Here is what I could find:
1910 Castlewood District, Russell County, VA
John Canterl 38 1st marriage VA VA VA
Allice Canterl 34 1st marriage gave birth to 8 children, 6 survived VA VA VA
Mary J 14
Possible marriage for John H. and Allice:
John H. Cantrell age 20 son of Joseph and Nancy Cantrell to Elizabeth A. Grizzle age 16 daughter of Wm. and Polly Grizzle on 21 Sep 1892 in Russell Co., VA.
In the the 1910 census there is a widow, Mary Grizzle, living next door. Could be Alice's mother."
If the marriage record above is correct, then in 1880 John was living with his parents in Garden, Buchanan Co., VA.
I think I found them in 1900, however the census taker seems to have slaughtered their last name:
1900 Buchanan Co., Va
90 Joseph Cantrel Feb 1831 NC NC NC
Nancy Cantrel Feb 1835 VA VA VA
91 John H. Carn??? Dec 1870
Allas C. Feb 1872
George W. Aug 1892
Jane S. Jul 1896
William E. Sep 1897
92 Wilburn H. Cantrel
Considering that there are Cantrels on either side of them, I think it likely that this is John H. and Alice.
In 1920, there is a W. E. Cantrell in Wise co., VA with wife M. F. and son Grover L. and daughter Clesta R.
Hope this enough to get you started. If Elihu died after 1920, you should be able to get a death certificate for him. This could give you confirmation of who his parents were.