EXHIBIT 23.1 CONSENT OF INDEPENDENT PUBLIC ACCOUNTANTS As independent public accountants, we hereby consent to the incorporation by reference of our report dated March 29, 2002 included in this Form 10-K, into Callon Petroleum Company's previously filed Registration Statements on Forms S-8 (File Nos. 33-90410, 333-29537, 333-29529 and 333-47784). Arthur Andersen LLP March 29, 2002 New Orleans, Louisiana