McDonald's Co. (Japan) said Tuesday that it will lift its hair color restrictions for employees, hoping to improve the working environment and attract more workers amid a labor shortage.