We report on the thermoresistive properties of graphite on paper (GOP). A large temperature coefficient of resistance was observed and a highly sensitive GOP-based anemometer was demonstrated, indicating strong feasibility of using the GOP for low-cost thermoresistive sensors.