The 37-year-old, who began his career with Partick Thistle, joins Jim McInally's Ladbrokes League 2 side after leaving Queen of the South.
Lyle, who spent the last six years at Palmerston, can also count Dundee, Morton, Hamilton Accies and Stirling Albion among his former clubs.
