Exhibit 23.1 Consent of Independent Registered Public Accounting Firm The Board of Directors Citi Trends, Inc.: We consent to the incorporation by reference in the registration statement on Form S-8 of Citi Trends, Inc. of our reports, dated March 30, 2005, except as to note 12(c) which is as of April 28, 2005 and note 12(d) which is as of May 11, 2005 with respect to the balance sheets of Citi Trends, Inc. as of January 29, 2005 and January 31, 2004, and the related statements of income, stockholders' equity, and cash flows for the years ended January 29, 2005, January 31, 2004 and February 1, 2003, incorporated by reference herein. Our report refers to the adoption of Statement of Financial Accounting Standards No. 150, "Accounting for Certain Financial Instruments with Characteristics of Both Liabilities and Equity". /s/ KPMG LLP Jacksonville, Florida June 6, 2005