En todo caso, a partir del siglo X el espacio que ocupa Santa Colomba quedó integrado en el Reino de León, cuyos monarcas habrían acometido la repoblación de la localidad dentro del proceso repoblador llevado a cabo en Sanabria.

Por otro lado, tras la independencia de Portugal del reino leonés en 1143 la localidad habría sufrido por su situación geográfica los conflictos entre los reinos leonés y portugués por el control de la frontera, quedando estabilizada la situación a inicios del siglo XIII.

Ese año, Felipe II decide hacer un censo en toda la nación, basado en motivos económicos, inmerso como está en guerras constantes por Europa.

Es interesante observar que el porcentaje de hidalgos ha crecido hasta límites insospechados, siendo tal ya el 92% de los habitantes del pueblo, porcentaje extraordinariamente elevado para la época, y que debemos volver a interpretar en la clave económica antes mencionada.

[6]​ Unos años más tarde, en 1841, empieza a construirse (con los exiguos fondos provinciales) lo que hoy es la carretera nacional N-525, (pero en su versión antigua, Zamora-Santiago); en un principio la carretera iba a haberse construido pegada a la frontera portuguesa, pero el temor al contrabando hizo que se decidiera que pasase por Puebla de Sanabria y justo por enfrente de Santa Colomba.

Por lo demás, las comunicaciones entre los pueblos de la comarca eran imposibles, pues casi todos los caminos interlocales eran sendas intransitables para carros.

Después vinieron otras que junto con el maestro D. Domingo Gordo Barrio, Señor Antonio San Román y después su hijo Agustín, Manolo, Inmaculada y José formaron el equipo docente del pueblo.

La emigración masiva a las grandes ciudades (sobre todo Madrid y, en menor medida, Sevilla o Bilbao), priva al pueblo de su gente joven, pero a cambio eleva su nivel de vida por las rentas que estos traen cuando regresan regularmente al lugar.

Tradicionalmente los habitantes de este pueblo se dedicaron desde sus inicios a la agricultura y ganadería.

Desde el siglo XVI, los Rodríguez de Medio fueron la familia más poderosa del pueblo.

El politólogo Manuel Mostaza Barrios[9]​ desciende de este pueblo por vía paterna.

Los archivos parroquiales consignan el nombre de los párrocos desde finales del siglo XVII: