US President Donald Trump appeared with noticeably darker hair during a Labor Day weekend trip, sparking widespread speculation and online commentary about his new look.