Muleshoe is a city located in Bailey County, Texas. Muleshoe has a 2026 population of 5,218. It is also the county seat of Bailey County. Muleshoe is currently growing at a rate of 2.6% annually and its population has increased by 2.23% since the most recent census, which recorded a population of 5,104 in 2020.