Random Island is located off Canada's Atlantic coast. Part of the Canadian province of Newfoundland and Labrador, it is located on the east coast of Newfoundland and semi-surrounded by the Bonavista Peninsula on the north and within the confines of Trinity Bay. The island is approximately 35 km (22 mi) long, its width varies from 15 km (9.3 mi) on the eastern end, to 6 km (3.7 mi) in the middle, to 17 km (11 mi) on the western end, with a total area of around 310 km² (120 sq mi).