The ex-Rochdale and Darlington man, who played for Chester and Gateshead last season, featured 11 times for the Imps.
Keltie is Sutton's fourth summer signing after securing deals with Walsall's Josh O'Keefe, Port Vale's Joe Anyon and Torquay's Mustapha Carayol.
Source: BBC Sport
Source: BBC Sport