Mystery Road has been filmed in various locations in Western Australia, depending on the season and series. The prequel series "Mystery Road: Origin" was primarily filmed in the town of Kalgoorlie, the suburbs of Boulder, and the Coolgardie ghost town. Additionally, salt lakes scenes were filmed near Lake Lefroy, about an hour west of Kalgoorlie. Previous seasons were filmed in locations such as Kununurra, east of Wyndham, and the coastal town of Broome. The region's iconic red dirt and dry, dusty outback were important for the show's aesthetic and narrative. More recently, filming for the second season of "Mystery Road: Origin" took place in Western Australia's South West region, including forested areas like Pemberton. This marks a shift from the desert and outback settings of previous seasons to the tall trees and waterways of the South West. Thus, "Mystery Road" filming locations span:

• Kalgoorlie, Boulder, Coolgardie (for "Mystery Road: Origin" season 1)
• Kununurra, Wyndham (season 1)
• Broome (season 2)
• South West region including Pemberton (season 2 of "Mystery Road: Origin")