Muleshoe is a city in Bailey County, Texas, United States. It was founded in 1913, when the Pecos and Northern Texas Railway built an 88-mile line from Farwell, Texas, to Lubbock through northern Bailey County. In 1926, Muleshoe was incorporated. Its population was 5,158 at the 2010 census.