Red deer (Cervus elaphus), like other ruminants, excrete approximately 70% of the nitrogen they ingest. Developing ways in which to reduce the rate of loss, such as manipulating the diet or selecting for efficiency of growth, requires close monitoring of the plasma urea N (PUN) concentration which, in turn, requires a simple, safe, and reliable method for collecting samples. Saliva is easier to collect than blood, but the relationship between the salivary urea N (SUN) and the PUN is not known for red deer. This was therefore evaluated in two strains of mixed-sex red deer calves (Cervus elaphus): a phenotype with a high seasonality of growth (H, n = 10) and a phenotype with a low seasonality of growth (L, n = 13). Both phenotypes were divided into two groups, which were each offered one of two forage-based diets ad libitum: a medium-quality diverse treatment and a low-quality perennial ryegrass-white clover treatment. Blood and saliva samples for the determination of the PUN and SUN were collected at dawn every four weeks for five months (April to September 2022). There was a strong linear relationship between the PUN and SUN in the pooled sample (R2 = 0.65, p < 0.001). The estimations of the PUN were significantly improved by adding diet and the date of sampling into the model (p < 0.001), but not phenotype (p > 0.75). SUN represents a reliable index of the PUN, and collecting saliva therefore represents a simple and inexpensive alternative to collecting blood samples in studies of nitrogen metabolism in red deer.