Initially the community was called "Springville" and land was donated by Joshua Miller . The first Anglo-Americans arrived in the area in the 1850s. In the 1860s another town called "Toadsuck" was established in the area.
Note : A Toadsuck was nearby and some called the area "Toadsuck".
* Note : a toadsuck refers to a swamp with lots of frogs. A suck is where you get enough mud that your shoes are sucked right off your feet usually not used to describe a big swamp.
Toadsuck community took the name from the Toadsuck Saloon. It is possible that an earlier settler and mill owner, John Jones, may have named the town after the city of Toadsuck, Arkansas. Legend states that the name referenced men consuming liquor until they swelled up like toads.
The Texas and Pacific line was built about three quarters of a mile from Toadsuck in 1880. By 1887, most of its businesses and residents had moved to the tracks. The railroad town was incorporated in the 1890s and renamed Collinsville.
In the 1880s, the Texas and Pacific Railroad arrived which contributed to making the community a shipping and retail point for area farmers. In the 1890s, residents voted to incorporate and renamed their town in honor of L.M. Collins, who established, what is believed to be, the first free school in the North Texas area.
In 1869 William (Alfalfa Bill) Henry David Murray, who later became a notable Oklahoma governor, was born in Toadsuck.