Gladstone is a former town in the Canadian province of Manitoba. It is located within the Municipality of WestLake – Gladstone on the Yellowhead Highway at the intersection with Highway 34. The Gladstone railway station receives Via Rail service.
The first known name for the area was Third Crossing and when settlement became significant in 1872 the community was renamed as Palestine. When the community was incorporated in 1882, it was named after the British Prime Minister of the time William E. Gladstone.
Gladstone is often referred to as "Happy Rock". This is the name given to the community's monument located along Highway 16 which acts as the symbol and mascot of the community. The Happy Rock monument also acts as the visitor information centre and is a vital part of the tourism in the community. On July 5, 2010, Canada Post made a commemorative stamp of the Happy Rock as part of its Roadside Attractions collection.