The 26-year-old, who came through the youth ranks at QPR, had loan spells at AFC Wimbledon, Northampton and Wycombe before joining Oldham in 2011.
He has since had spells with Oxford, Slovenian side Domzale, Serbian outfit Red Star Belgrade and Aberdeen.
The Antigua & Barbuda international becomes the League One club's second signing of the transfer window.
Find all the latest football transfers on our dedicated page or visit our Premier League tracker here.
Gillingham have signed forward Josh Parker on a deal until the end of the season following a spell on trial.