Tierra Colorada pertenece al municipio de Cuajinicuilapa.
Está a 30 metros sobre el nivel del mar, y a 3 km de distancia de la franja costera del Océano Pacífico, A la cual se le nombró reserva ecológica de la tortuga laúd.
Se comunica con la cabecera municipal por la carretera secundaria Cuajinicuilapa - Tierra Colorada, que la atraviesa por las comunidades de Montecillos, San Nicolás, Altos de Baraña y Maldonado hasta llegar al poblado.
Los vaqueros se quedaban en diferentes partes de la hacienda y sembraban maíz, y fueron quedándose con pequeñas extensiones de tierra.
Primeros pobladores: tierra colorada nació siendo un pequeño rancho donde vivían los vaqueros que cuidaban el ganado del Sr. German Miller y poco a poco los vaqueros le fueron pidiendo áreas de terrenos al Sr. Miller para tener a su familia y así poco a poco fueron llegando personas de otros lados traídas por los primeros habitantes, en aquellos tiempos había mucho terreno que el señor miller fue dejando en el olvido y la gente que fue llegando fue tomando posesión de ellos y así es como nace tierra colorada.