Clayton-based footwear company Caleres on Tuesday reported record fiscal fourth-quarter and full-year sales, on strong sales growth in its brand portfolio segment.