In American hymnals (text only) where tunes are suggested by name COLCHESTER is very popular. In their Christian Psalmist, 1845 Thomas Hastings and William Patton suggest that "Amazing Grace" be sung to COLCHESTER.

COLCHESTER was composed by William Tans'ur and published in his A Compleat Melody, London, 1735. It was known in America in this English publication but its first American publication came later in Thomas Walters', The Grounds and Rules of Musick Explained, 7th ed., 1760

This image is from Tans'ur's A Complete Melody, 1843. The melody is in the tenor part, second from the bottom.