Nurses can assess a patient's nutritional status through various methods, including dietary assessments, anthropometric measurements, and laboratory tests. Tools like the Mini Nutritional Assessment (MNA) can help identify malnutrition or risk of malnutrition in patients. Regular monitoring and documentation are crucial for effective nutritional management.