Water changes in a Nano Reef Tank should typically be done on a regular basis, usually ranging from weekly to bi-weekly. The frequency may vary based on the specific tank setup, inhabitants, and water quality.