Cai Yanshu (born 15 July 1964) is a Chinese weightlifter. He competed at the 1988 Summer Olympics and the 1992 Summer Olympics.