When the petals of the flowers wilt or fade you should start to deadhead your rhododendrons. But, rhododendrons do not have to be deadheaded every year. If you want to encourage more blooms then it is a good idea to deadhead annually.