Santa Colomba de la Vega es una localidad española del municipio de Soto de la Vega, en la provincia de León, comunidad autónoma de Castilla y León.
Se encuentra al norte de La Bañeza; al oeste de Soto de la Vega, al este de Palacios de la Valduerna y al Sur de Huerga de Garaballes.
El pueblo se asienta junto al río Tuerto.