Resumen This article discusses regional labor segmentation in Colombia using stochastic Markov chains. We discuss the evolution of the wages for university graduates in Colombian urban areas. The results show that there was regional labor market segmentation in wages for university graduates and corroborate the existence of structural changes in wages during the 1990s. © 2016, Indian Society of Labour Economics.