I am researching the Colon family from Staten Island. I believe they are the same family as yours. The earliest record of my Colon's in Staten Island that I have found so far is 1764. In another church record, it indicates a birthplace of Montpelliard, Germany. I believe it is actually Montbelliard since there is no Montpelliard, German. Pierre, Marie Madeleine, Catherine, George, Jacque and Jonas Coulon all appear on the 1756/57 list of Foreign and Other Settlers Victual'd at Lunenberg in the Province of Nova Scotia. When you write there names with the English equivalent they match exactly with my Colons.
Pierre Coulon (Jr.) - Peter Colon (married Mary ?, died 10 Feb. 1789)
Marie Madeleine - Mary Magdalen Colon (appears to be a widow. born abt. 1709, died 26 Oct. 1779 - age 70 yrs)
Jacque Coulon - James Colon (married Catherine ?)
George Coulon - George Colon (b. April 1751, married Mary Limner 1st, Billetje Lewis 2nd)
The names Jonah and Catherine Colon appear on some of the Church records without an indication on family connection. Additionally, Peter had a son names David.
Do you have any information that would indicate they went to New York? What do you have that shows they were in Lunenberg as late as 1762?
By the way, I grew up in the New Orleans area and would find it interesting to find that my Colon's in New York had a connection with the Coulon's in Louisiana