Ochocinco took an all-night flight from Los Angeles to Cincinnati to arrive. He also took a physical Tuesday morning. Tuesday's OTA is closed to the media.
The receiver's return comes earlier than expected, because the Bengals' mandatory minicamp begins on June 18. If Ochocinco practices Tuesday, it will mark the first time Bengals quarterback Carson Palmer and his top receiver will work together since Palmer was shut down last October with a season-ending elbow injury.
The two have been at odds over Ochocinco's lack of attendance this offseason. But the receiver has been working out independently and his return would mark the start of Ochocinco attempting to make amends with his Bengals teammates, coaches and fans.
Following a series of public trade demands last year, Ochocinco had one of his worst NFL seasons, recording just 53 receptions for 540 yards and four touchdowns. With an ailing Palmer and an unfocused Ochocinco, the Bengals finished 4-11-1 last season.
Information from ESPN.com's John Clayton and James Walker was used in this report.