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. The SH 255 designation was extended over this segment on June 30, 2005.