Musannaf Ibn Abi Shayba 1:1850

Hafs narrated to us, from a sheikh, who said: Salim used to perform tayammum when the water was frozen.