Browse All (507) 735-XXXX phone numbers Primarily serving the city of Rochester, Minnesota in Olmsted county. Primary Carrier: Tekstar Communications, Inc. Prefix 1-507-735-XXXX is primarily in Rochester, Minnesota, and includes 228 numbers. Numbers in 1-507-735-XXXX grouped by hundreds