Postal / ZIP SourcePSZ Cottage Grove, Minnesota, United States Postal Service Zip Code is 55016 (Cottage Square Mall)