Ich habe den Eindruck, dass "cerro" durchaus öfters als Ortsbezeichnung benutzt wird, während "colina" eher umgangssprachlich zu sein scheint, und in der offiziellen Nomenklatur von Orten nicht benutzt wird.

Ein bekannter "cerro" ist der "Cerro de los Ángeles", südlich von Madrid. "Cerro del Telégrafo" kenne ich noch. Aber eine "colina irgendwas" fällt mir jetzt spontan nicht ein.

Sucht man mit Google "cerro de", ist der erste Treffer "Cerro de los Ángeles". Hingegen erhält man bei der Suche nach "colina de" sämtlichst Ergebnisse von ausländischen "colinas". Dies könnte ein Indiz sein (dafür, dass "cerro" offizieller und "colina" umgangssprachlicher ist).

CERRO y COLINA podrían entenderse como sinónimos. Ambos se referirían a una elevación menor que un monte o una montaña.

La diferencia sutil sería que el CERRO es una elevación de poca extensión pero de más altura que la COLINA en relación al terreno circundante.

Es decir, que el CERRO llamaría más la atención a la vista.