A variable height terrain surface is leveraged in connection with provision of a virtual reality (VR) environment. In one or more implementations, a variable height terrain surface includes a plurality of height adjusting units that are individually adjustable to simulate a terrain described by terrain data. A controller, that is communicably coupled to the variable height terrain surface, maps the terrain described by the terrain data to the height adjusting units. Additionally, the controller causes the height adjusting units to adjust (e.g., vertically) based on the mapping.