The typical Cato Store Manager salary is $30,251. Store Manager salaries at Cato can range from $25,000 - $39,117. This estimate is based upon 92 Cato Store Manager salary report(s) provided by employees or estimated based upon statistical methods. When factoring in bonuses and additional compensation, a Store Manager at Cato can expect to make an average total pay of $31,637 . See all Store Manager salaries to learn how this stacks up in the market.