The Barber struggles to remember haircuts and coloring techniques since he awoke. He kindly asked you to relay any recipes you find on your journey to him. He mentioned staying in Fort Kelvin before waking in the nearby "Night Sanctum". Perhaps Fort Kelvin would be a good area to search for hair color inspiration!