The four primary vital signs routinely monitored by nurses include body temperature, pulse rate, respiratory rate, and blood pressure. Additionally, some settings may also monitor oxygen saturation and pain levels as part of the vital signs assessment.