Johannesburg is an unincorporated community located in the town of Star Prairie, St. Croix County, Wisconsin, United States. Johannesburg is located along the Apple River and County Highway CC near County Highway C, 4 miles (6.4 km) northwest of New Richmond.