Soil should be tested for magnesium levels at least once every 3-4 years to ensure optimal plant nutrition.