Manuel Saldona, an early landowner, operated a local general store and named the community for the doves found in the nearby mottes of oak, willow, and huisache. La Paloma post office operated from 1912 to 1957. The community had a population of twenty-five in 1915 and twenty in 1925. In 1928 the San Benito and Rio Grande Valley Railway established a station in La Paloma. By 1940 the community had
the post office, a school, two churches, five businesses, and population of 150. In 1971 La Paloma, with a population of 150, had five businesses; by 1973 its population had decreased to 110. In the 1970s part of La Paloma was a colonia, which had from 100 to 134 dwellings between 1970 and 1986 and an estimated population of 726 in 1976 and 450 in 1986. The colonia received its water services from the Military Highway Water Supply Corporation.
