The helmet she wore on safari in Kenya also drew criticism for being tone-deaf.
As well as the national park, she visited an orphanage and watched a children's performance at the city's national theatre.
She wore local designers when on tour, and a number of emerging and African-American designers when at home.
On Saturday, while in Kenya, Trump's choice of wardrobe spoke volumes as photos showed the First Lady sporting a white pith helmet, a symbol of colonialism and oppression in the region.
Mrs Trump visited Kenya as part of her first solo trip.
This isn't the first time Trump has been discussed on social media for her style choices.
She participated in a ceremonial donation of one million textbooks in Malawi last week, even as her husband has suggested cuts to foreign aid.
The first lady landed in Cairo Saturday where she was received by her Egyptian counterpart and later headed to the presidential palace.
The journalist posted: "MORE from FLOTUS, who told me she sometimes takes the president's phone away". "I don't always agree with what he tweets, and I tell him that", she stated.
Senate votes to advance Kavanaugh nomination, setting up final vote for Saturday
He said Saturday he thinks Republicans "are going to do incredibly well" in the elections after Kavanaugh's confirmation. Speaking to NPR on Friday, a lawyer for Ford said the California professor's goal was never to derail the nomination.
First lady Melania Trump looks out over Nairobi National Park in Nairobi, Kenya.
Her first-ever visit to Africa is also her first extended solo worldwide trip as first lady.
She refused to comment when asked if she believed Ford's claims. She launched the campaign in May to focus on the overall child well-being, with an emphasis on opioid addiction and online behavior.
"This is the best thing that can happen to the White House", she said. This stop, however, was not characterized by what she wore, but her support for Judge Brett Kavanaugh and Dr. Christine Balsey Ford, who accused Kavanaugh of sexual assault when they were teens.
In Lilongwe, Malawi, her motorcade passed a sign that read "Welcome to Malawi".
In a rare speech in front of the press Saturday in Egypt, Ms. Trump has said that the goal of his trip was to "show the world" that the United States will help african countries.
She said: "We've just completed an wonderful trip".
She will have a couple of weeks to return to her normal duties, after her tour of Africa.
The most notable offense came this past summer when Trump visited an immigrant children's shelter on the U.S. -Mexico border.