Browse All (507) 724-XXXX phone numbers Primarily serving the city of Caledonia, Minnesota in Houston county. Primary Carrier: Qwest Corporation Prefix 1-507-724-XXXX is primarily in Caledonia, Minnesota, and includes 1831 numbers. Numbers in 1-507-724-XXXX grouped by hundreds