Is it permissible for Muslims to dye their hair according to Islamic teachings?

Yes, it is permissible for Muslims to dye their hair according to Islamic teachings as long as the dye used is not harmful and does not imitate the appearance of disbelievers.