Mary had ten children, so we've two more to identify.  One appears to be:
.  J. Alvin HOLDEN, b. 187?, NC

1.  Marriage Record:

2.  1870 Census Every-Name-Index/Images (online at Ancestry.com, Image #10-11 of 51):  Greensboro P.O., Gilmer Twp., Guilford Co., NC, Roll M593_1140, pp. 90B-91A, PN 10-11, 71/71, enumerated 7 Jul 1870, official enumeration date 1 Jun 1870 (extracted by Diana Gale Matthiesen):

Holden Henry	23	M	W	Farmer			North Carolina
"   Mary	20	F	W	Keeping house			"
[next page]
Holden Edward	1	M	W				North Carolina
Blount Alfred	12	M	B	no occupation			"

Listed next to Henry's father, Solomon HOLDEN.

3.  1880 Census Every-Name-Index/Images (online at Ancestry.com):  can't find, and I really looked.

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

5a.  1900 Census Every-Name-Index/Images (online at Ancestry.com, Image #24 of 28 — indexed "Wolden"):  Morehead Twp., Guilford Co., NC, Roll T623_1198, p. 136B, SN 12, SD 6, Ed 65, enumerated 21 Jun 1900, official enumeration date 1 Jun 1900 (extracted by Diana Gale Matthiesen):

1900:  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

7

8

9

10

11

12

13

14

15

19

20

21

22

23

24

25

26

27

28

212

213

Holden Henry L

Head

W

M

Jun 1845

54

M

33

NC

NC

NC

Farmer

Y

Y

Y

O

F

F

85

______ Mary L

Wife

W

F

Apr 1851

49

M

33

10

9

NC

NC

NC

Y

Y

Y

______ Carry A

Dau

W

F

Sep 1881

18

S

NC

NC

NC

0

Y

Y

Y

______ Pinckney E

Son

W

M

Dec 1883

16

S

NC

NC

NC

Farm laborer

0

4

Y

Y

Y

______ Algernon P

Son

W

M

May 1886

14

S

NC

NC

NC

2

Y

Y

Y

______ Archibald

Son

W

M

Jul 1887

12

S

NC

NC

NC

2

Y

Y

Y

______ Ruby May

Dau

W

F

Feb 1894

6

S

NC

NC

NC

Y

Y

Y

5b.  1900 Census Every-Name-Index/Images (online at Ancestry.com): 

6.  1910 Census Every-Name-Index/Images (online at Ancestry.com):  can't find Mary or any of the children who were with her in 1900.  Clifford is in Guilford Co., NC.

7.  1920 Census Every-Name-Index/Images (online at Ancestry.com):  can't find Mary, but the handwriting of the enumerator for Guilford Co., NC, is dreadful, so she may have been mis-indexed.  Some of the children are living in Morehead Twp., Guilford Co., NC:  Archie/Archer HOLDEN (æ 28, b. NC, married) and his unmarried sister, Carrie HOLDEN (æ 30?, b. NC); Algernon P. HOLDEN (æ 34, b. NC) on p. 232B, next to J. Alvin HOLDEN (æ 4?, b. NC); Pinkney R. HOLDEN (æ 33, b. NC; p. 233A) on p. 233A; Cliff HOLDEN (æ 47, b. NC) on p. 236A.  One is in Guilford Co., NC (exact location not decipherable):  Edward L. HOLDEN (æ 52, b. NC) on p. 216A. 

8a.  1930 Census Every-Name-Index/Images (online at Ancestry.com):  Mary not found, as expected.  Algernon P. HOLDEN (æ 43, b. NC) is in Jefferson, Guilford Co., NC.

8b.  1930 Census Every-Name-Index/Images (online at Ancestry.com, Image #37 of 61):  High Point Road, Morehead Twp., Guilford Co., NC, Roll 1696, p. 282A, SN 19A, ED 41-76, SD 2, enumerated 16 Apr 1930, official enumeration date 1 Apr 1930 (extracted by Diana Gale Matthiesen):

1930:  for an explanation of the column headings, please see What the Numbers in the Federal Census Mean (missing columns contained no data).
3	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18	19	20	24	25	26	27	28	30	32
331	336	Hiatt Charles	Head	O	????	R	Y	M	W	58	M	30	N	Y	NC	NC	NC	Y	Keeper	Cemetary	W	Y	N	16
		_____ Daisy	Wife					F	W	52	M	24	N	Y	NC	NC	NC	Y	None
		Holden Carrie	Sister-In-Law					F	W	49	S		N	Y	NC	NC	NC	Y	None

.  WorldConnect / Ancestry World Trees (online at RootsWeb.com/Ancestry.com).  A Post-em there by Susie Nuckols says there is a death record in Guilford Co., NC, for Mary L. HOLDEN (d. 5-5-1928), father Alfred SMOTHERS.