R-220DCebp (The Accountants' Consent 11-K).docx

Exhibit 23.1

Consent of Independent Registered Public Accounting Firm

We hereby consent to the incorporation by reference in the Registration Statement on Form S-8 (333-65900) of Caleres, Inc. of our report dated June 25, 2026, relating to the financial statements and supplemental schedules of Caleres, Inc. 401(k) Savings Plan which appear in this Form 11-K for the year ended December 31, 2025.

/s/ BDO USA, P.C.

Troy, Michigan

June 25, 2026