 The route was originally approved in 1997 as a privately owned toll route for mainly truck traffic to bypass the city of Laredo for traffic congestion.The route was opened as the Camino Colombia Toll Road in October 2000, at a cost of approximately $90 million.SH 255 inherited its number from FM 255, which was designated on the route between the border crossing and FM 1472 on November 30, 1989.