Yes, your RV water-holding tanks can most definitely freeze. Unfortunately, this can also cause irreversible damage, and fixing it will be very expensive. This mostly happens if your holding tanks are placed either too low or are not insulated.