The President, an avid Twitter user, told millions of his followers in what was miles apart from his previously reported view of the continent as a "sh*thole": "Our country's First Lady is doing really well in Africa".
She showed off the very clean, bright, white hat while travelling in an open-air vehicle to see wild animals.
President Trump has been quoted as saying immigrants from Africa came from "shit-hole countries", though he has denied making the remark.
Locals, and social media, were quick to condemn the "tone-deaf" choice, accusing her of showing a lack of understanding about African culture.
In Egypt, tight security was in place across the capital for her visit which comes as security forces face a persistent militant insurgency in the Sinai Peninsula across the Suez Canal to the northeast. And sometimes he listens and sometimes he doesn't.More news: India to keep buying Iranian oil despite US sanctions
While in Kenya, visiting the Sheldrick Wildlife Elephant Project overnight, Mrs Trump wore a white button-down shirt, khaki trousers, knee-high brown leather boots and...a pith helmet. I give him my honest opinion and honest advice.
"When people think of Africa, they have these standard narratives", Dionne said.
First lady Melania Trump said she was glad both Supreme Court nominee Brett Kavanaugh and Christine Blasey Ford were heard with regard to the sexual assault allegations Ford made of him, but that Kavanaugh was also highly qualified for the job.
She wore slacks and a tie as she stepped off the plane in Cairo, where she proceeded to the presidential palace, an ornate cream stone building with arabesque designs.
"I wish people would focus on what I do, not what I wear", she said. "I want to talk about my trip and not what I wear".More news: Chelsea remains unbeaten, put three goals past Southampton
Her trip through four African nations-Ghana, Malawi, Egypt, and Kenya-has featured her doing numerous things you would expect of someone going on a stereotypical vacation through the Motherland, including going on a safari and visiting the Sphinx.
HollywoodLife learned more about how Donald Trump's wife feels about being fashion policed.
Melania was seen off by her host First Lady Margaret Kenyatta.
Melania arrived in Africa on her first solo trip on October 1 with the aim of partnering USAID to advance the activities of her "Be Best" campaign aimed at children and women empowerment efforts.More news: Hamilton wins F1 race in Japan, challenger Vettel sixth