Palomas began as a railroad switch with the Chicago, Rock Island & Pacific built its line between Dalhart, TX and Santa Rosa in 1901-01. A truck stop is here now. The name likely is derived from Palomas HIlls and Palomas Mesa, immediately to the southwest. Palomas is Spanish for doves.
From “The Place Names of New Mexico” Revised Edition, by Robert Julyan
*** Congrats to barbcherry for FTF!!! ***