EXHIBIT 23.1 CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM -------------------------------------------------------- We hereby consent to the incorporation by reference in this Registration Statement on Form S-8 of our report dated March 9, 2004 relating to the consolidated financial statements, and our report dated March 9, 2004 relating to the financial statement schedule, which appear in Alamosa Holdings, Inc.'s Annual Report on Form 10-K for the year ended December 31, 2003. PricewaterhouseCoopers LLP Dallas, Texas August 11, 2004 7