He was greeted at the airport in Addis Ababa on a red carpet by the Ethiopian foreign minister before taking a motorcade to his hotel.
For South Africa, the diplomat said the country will play a critical role in attracting United States investment and trade in stimulating economic development in the continent.
At the same time, key ambassadorships in South Africa, Democratic Republic of Congo and other nations remain unfilled, along with the continent's top diplomatic position, the assistant secretary of state for Africa.
As he did in Latin America, Tillerson warns Africa about the dangers of too much Chinese aid and investment, which he blamed for "opaque contracts, predatory loan practices, and corrupt deals that mire nations in debt and undercut their sovereignty".
He said his country, in contrast to China, puts emphasis on promoting independent and sustainable growth in Africa.
FILE - Kenyan President Uhuru Kenyatta (3rd-L) watches the opening of the SGR cargo train as it leaves the port containers depot in Mombasa to Nairobi, May 30, 2017.
Chinese Foreign Ministry spokesperson, Geng Shuang, was responding to the accusation of USA that low interest loans from China and other countries have driven some sub-Saharan African countries deeper into debt.
Acting Assistant Secretary for African Affairs Don Yamamoto told journalists on Monday that US diplomats were becoming concerned about the high levels of Chinese debt some nations were incurring.
On Somalia, Yamamoto said the country stands a chance at peace and stability if its government reaches out to federal governments and engage with the local leadership.
Yet as Tillerson said, guns and alms "only buy us time".
China has expressed the hope that other countries would do more good for Africa's development and treat China-Africa cooperation in a fair and objective manner.
He was due to visit the African Union where many officials are still smarting from U.S. President Donald Trump's reported dismissal of member states as "shithole" countries in January. Security and counter-terrorism will be high on his agenda in Djibouti, Chad and Nigeria.
"I mean, just one example is if your cell phone is 10 per cent of that material that comes from resources in Africa, in the next decade it's going to be 25 per cent".
According to him, he looks forward to returning and building on a strong foundation of U.S. -Africa relations, including visiting Chad, a country that has never before welcomed a visit by the Secretary of State.
- Best ways to make your website stand out from the rest
- CMU shooting: Shooting suspect in custody after 15-hour manhunt, university says
- Smart money points to Trump charge
- Serena returns with slam record firmly in sights
- First Look At Final Season Of House Of Cards Without Kevin Spacey
- Democratic early voting surged across Texas in 2018 Primary
- Review of Plarium's Browser MMO Game Stormfall: Age of War
- Can Atleti snatch La Liga's title away from Barca?
- Black Panther stays winning, becomes 10th highest grossing movie in the US
- Arsenal slips up again in 2-1 loss at Brighton in EPL