El municipio fue creado en 1859, aunque la cabecera data de 1818, cuando surgió con el nombre de Nueva Bermeja, pero por Real Cédula de 1855, se creó el Partido Judicial de Colón, cuyo territorio se segregaba del de Cárdenas.
En marzo de 1858, fue fundada la Comandancia Militar de Colón y, en consecuencia, la Tenencia de Gobierno, el más alto organismo a que podía aspirar una población sin ser capital de provincia.
La Tenencia de Gobierno llevaba implícita la creación de la Administración Municipal, y el 10 de septiembre del propio año 1858, quedó constituido el Ayuntamiento. El historiador local Pelayo Villanueva señala a Fernando Diago y Tato del Castillo, como promotores del nombre de Colón, pero en ninguno de sus escritos apoya ese argumento con pruebas documentales. Por tal razón, no hay constancia del motivo que llevó a Gutiérrez de la Concha a utilizar el nombre del descubridor de América, al crear el Partido Judicial.
Es un territorio muy llano, ocupándolo casi por entero la Llanura de Colón, que forma parte de la región de occidente del peniplano de Cuba. Sólo en su parte noroeste, se ven algunas alturas calizas. Numerosos ríos y arroyos surcan sus tierras. Su economía es esencialmente agrícola.