Water footprint (WF) measures human appropriation of water resources for consumptive use of surface and ground water (blue WF) and soil water (green WF) and for assimilating polluted water (grey WF). Questions have been often asked about the exact meaning behind the numbers from WF accounting. However, to date environmental sustainability of WF has never been assessed at the sub-national level over time. This study evaluated the environmental sustainability of blue, green and grey WF for China's 31 mainland provinces in 2002, 2007 and 2012, and identified the unsustainable hotspots.