The incident occurred as he walked alongside Turkish President Recep Erdogan.
Tinubu appeared to have missed his step but was quickly assisted by officials, helping him regain his balance.
Tinubu had arrived at the Turkish presidential palace with a black limousine car.
Immediately after Tinubu alighted from the car, the military band played Nigeria’s national anthem, which was followed by the Turkish national anthem.
After the band’s rendition, there was a moment when the Turkish president used his hands to adjust Tinubu’s body to properly face the band.
Tinubu had departed Abuja for the state visit to Turkey on Monday, to strengthen the “existing cordial relations between the two countries and exploring further areas of cooperation in security, education, social development, innovation, and aviation”, according to a statement by presidential spokesperson, Bayo Onanuga.