The 36-year-old Gomez was not picked up by any team after being placed on waivers this week.
The 15-year veteran attended training camp on a tryout and signed a one-year contract in October when the Blues were hampered by injuries at forward. He had one goal and eight points in 21 games.
Gomez played 58 games for New Jersey last season and had seven goals and 27 assists. He has 181 goals and 574 assists in 1,066 regular-season games in 16 seasons with New Jersey, the New York Rangers, Montreal, San Jose, Florida and St. Louis.