BSR says Gershom married Catherine Clemence on 13 Feb 1713, Jamestown (no source noted). However, in some documents she is referred to as Clemence. Jamestown records identify their children as "of Gershom & Clemens" or Clemence. I have made an assumption that she is Clemence Battey, based on their dates of birth and the given names Clemence & Dinah, found in both the Battey and Remington families.
(If you use any portion of these notes, please give credit to me, Lois Sorensen, and to other sources as noted herein.)
According to the Jamestown birth record, Clemence was the 4th daughter of Samson & Dinah Battey. As the wife of Gershom Remington, her name has been given as both Clemence and Catherine. I am making an assumption that Gershom's wife was Clemence Battey, whose birth was recorded in the official Jamestown Proprietors Records, Vol. 1, p. 1. The Jamestown birth record has the name as "Clemence Batty." It seems obvious to me that this is the Clemence who married Gershom Remington, especially since they named a daughter Dinah, and Clemence Battey's mother was named Dinah. I have no further proof of her identity, other than this concurrence of data: names, time, and location.
1695 - Aft 1733 (> 39 years)
[1]