Yes, deficiencies in iron, Vitamin B-12, and other vital nutrients can lead to premature greying. These nutrients are crucial for maintaining healthy melanin production in hair follicles, and their lack can disrupt this process, leading to loss of hair pigment.