Dos meses después, el 14 de agosto, la Comandancia General de las Colonias Militares de Oriente tomó la decisión de establecer en este nuevo asentamiento una colonia militar, la cual fue denominada "Colonia Militar de Guerrero en Piedras Negras." Cinco años más tarde, en agosto de 1855, se volvió a establecer como población civil con el nuevo nombre, "Villa de Piedras Negras." En ese mismo mes, la aduana de Villa de Guerrero se reubicó en Piedras Negras.