EXHIBIT 23.1 CONSENT OF INDEPENDENT AUDITORS We consent to the incorporation by reference in the Registration Statement of Mace Security International, Inc. on Form S-8 (Registration No. 333-31757), filed on July 22, 1997, of our report dated January 21, 1999, except for Notes 3 and 10 as to which the dates are July 22, 1999 and May 17, 1999, respectively, with respect to the financial statements of Colonial Full Service Car Wash, Inc. included in Mace Security International, Inc.'s Current Report on Form 8-K dated May 17, 1999 (as amended on or about July 30, 1999 on Form 8-K/A), filed with the Securities and Exchange Commission. /s/ Ernst & Young, LLP Dallas, Texas July 28, 1999 1