EXHIBIT 23.1 CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM The Board of Directors Grey Wolf, Inc.: We consent to the use of our report incorporated by reference herein. /s/ KPMG LLP Houston, Texas August 30, 2004