Said to have also had these children:
3.  Tout. WATERBURY
4.  Charles WATERBURY
While "Tout." appears in the 1880 census, I can't find Tout. or Charles in the 1860 or 1870 censuses.

1.  Marriage Record(s):

2a.  1850 Census Every-Name-Index/Images (online at Ancestry.com, Image #20 of 674):  New York City (Ward 13), New York Co., NY, Roll M432_550, p. 138A, 47/161, enumerated 25 Jul 1850, official enumeration date 1 Jun 1850 (extracted by Diana Gale Matthiesen):

Charles G Waterbury	33	M		Lumber dealer		N Y
Rosanna       "	26	F				Virginia
Leah          "	6	F				N Y
Eunice        "	4	F				"

2b.  1850 Census Every-Name-Index/Images (online at Ancestry.com):  Catharine REYNOLDS (æ 23, b. NY) is living in New York City (Ward 13), NY (p. 359B), with her widowed mother, Martha J. REYNOLDS (æ 54, b. NY), plus siblings and a boarder.

3.  1860 Census Every-Name-Index/Images (online at Ancestry.com, Image #128 of 128 — indexed "Waterburg"):  7 Albion Pl., New York City (Ward 17), New York Co., NY, Roll M653_811, p. 800, PN 128, 405/968, enumerated 28 Aug 1860, official enumeration date 1 Jun 1860 (extracted by Diana Gale Matthiesen):

Chas G Waterbury	40	M		Contractor	40,000	25,000	N Y
Leah H    "	19	F					"
Eunice    "	15	F					"
Eloise    "	7	F					"
Cornl     "	7	M					"
Elizat Lackner	21	F		Servant			Ireland

4.  1870 Census Every-Name-Index/Images (online at Ancestry.com, Image #39 of 134):  New York City (Ward 22), New York Co., NY, Roll M593_1013, p. 416A, PN 39, 226/306, enumerated 5 Jul 1870, official enumeration date 1 Jun 1870 (extracted by Diana Gale Matthiesen):

Waterbury Chas	50	M	W	Pavement Contract.	$75,000	$10,000	N Y
_________ Mary	31	F	W	Keeping house		$2,000	Pa
_________ Leah	25	F	W			$1,000	N Y
_________ Unas	23	F	W			$500	N Y
_________ Cornls	17	M	W				N Y
_________ Ella	17	F	W				N Y
Moriarty Cath	23	F	W	Domestic Svt			Ireland
________ Eliza	17	F	W	Cook			"

Charles appears to have remarried.

5.  1880 Census Every-Name-Index/Images (online at Ancestry.com, Image #16 of 26):  250 West Fifty-Fifth Street, City of New York, New York Co., NY, Roll 891, p. 508D, PN 16, SD 1, ED 505, enumerated 4 Jun 1880, official enumeration date 1 Jun 1880 (extracted by Diana Gale Matthiesen):

1880:  for an explanation of the column headings, please see What the Numbers in the Federal Census Mean (missing columns contained no data).

1

2

3

4

5

6

8

9

11

12

22

23

24

25

26

*

250

40

136

Waterbury Charles G

W

M

62

/

New York

N Y

N Y

_________ Tout.

W

F

27

Dau

/

Keeping House

New York

N Y

N Y

_________ Ella

W

F

23

Dau

/

At Home

New York

N Y

N Y

Moriarity Catherine

W

F

33

Servant

/

Servant

/

/

Ireland

Ireland

Ireland

*West Fifty Fifth Street

Who is "Tout."?  The name appears to be an abbreviation.  The only female name I can think of that is close is "Tottie," a diminutive of Charlotte.  Charles's only daughter who is age 17 in 1870 is Ella, so she should be age 27, not 23.  That leaves Leah or Eunice, but they should be age 35 or 33, respectively.  All I can surmise is major confusion on the part of the enumerator.

6.  1890 Census:  the 1890 Census Population Schedules were destroyed.

7.  Green-Wood Cemetery, 500 25th Street, Brooklyn, NY 11232 (online at www.green-wood.com):

Last Name	First Name	Burial Date	Lot	Section
WATERBURY	Charles G.	1885-07-07	4461	35
WATERBURY	Catharine P	1857-09-22	4461	35
WATERBURY	Eunice R	1895-05-31	4461	35

Son, Cornelius, and his wife are buried in the same lot and section.

8.  Linda Clark.  2005.  "Greenwood Transcription."  Archive of the NYBROOKLYN Mailing List (online at RootsWeb.com):

Waterbury Rosina C., wife of C. G. Waterbury Charles G., Dec. 16, 1816 - July 4, 1885.

9.  WorldConnect / Ancestry World Trees (online at RootsWeb.com/Ancestry.com).