It is believed the Titans will sign the 34-year-old custodian to a two-year deal if the Roosters allow him to walk away from his contract for next season.
Gordon was set to be moved from his favoured fullback position to the wing next season due to the arrival of NSW star James Tedesco at the Roosters.
Gold Cost are in the market for a fullback following Jarryd Hayne's well-documented switch last Friday to his former club, the Parramatta Eels.
Gordon made his NRL debut in 2006 and played seven seasons for Penrith, before a three-year stint at the Cronulla Sharks and a one-year stay at the Parramatta Eels.
He took over as Roosters fullback last season, enabling Latrell Mitchell to switch to centre.
Gordon scored 172 points in 22 matches last season for the Roosters to bring his career tally to 1532 from 225 appearances.
Photo by: Grant Trouville. Copyright: NRL Photos.Sydney Roosters fullback Michael Gordon.