The following census indexes are provided for your help. More will be added asap!  I have included names that I feel may be good possibilites as McElyea.  These will be marked with an asterisk.

Alabama 1840   

Name County Page Township
McElvy, John * Lauderdale 099 No Twp L
McElyea, Hiram Jackson 053 No Twp L
McElyea, Hugh Jackson 048 No Twp L
McElyea,Jesse Jackson 050 No Twp L
McElys, George N.* Madison 136 No Twp L

Alabama 1850   

Name County Page Township
McEaly, Joseph * Montgomery 141 Montgomery
McEley, Francis * Russell 079 No Twp. listed
McElyea, James G. Jackson 133 District
McElyea, William C. Jackson 125 District

Alabama 1860

Name County Page Township
McElerly, Henry * Jackson 308 Division No.
McElerly, Malissa* Jackson 308 Division No.
McElizia, P.H.* Jackson 633 District No.
McElry, J.R. * Tallaposs 137 Tehopeka
McElvey, George W.* Lauderdale 069 District No.
McElvie, John * Lauderdale 066 District No.
McElvie, Samuel * Lauderdale 065 District No.
McElyea, Elenor Madison 260 Hayes Store
McElyea, Fred Madison 273 Hayes Store
McElyea, Hugh Jackson 508 Twp 3 Range
McElyea, John Madison 304 Hayes Store
McElyea, Melinda Jackson 508 Twp 3 Range
McElyea, Polly Jackson 508 Twp 3 Range
McElyea, William H. Lauderdale 015 District No.

Alabama 1870

Name County State Page Township Year
McKelay, Isabel* Jackson Alabama 221 Hillians Store P.O. 1870
McKelay, Jessie* Lauderdale Alabama 550 Waterloo P.O. 1870
McElry, Daniel* Calhoun Alabama 560 White Planis P.O. 1870
McElyea, Andy J. Jackson Alabama 201 Larkinsville P.O. 1870
McElyea, Ashby Lauderdale Alabama 442 Green Hill P.O. 1870
McElyea, David A. Limestone Alabama 054 Athens P.O. 1870
McElyea, F.F. Madison Alabama 245 New Market P.O. 1870
McElyea, Henry Jackson Alabama 092 Big Coon P.O. 1870
McElza, Jack* Jackson Alabama 064 Scottsboro P.O. 1870
McLemon, William * Limestone Alabama 175 Athens P.O.  

Names with an asterisk are presumed to be McElyea.  It has been proven that Jack McElza is Isaac McElyea.  Also proven is that William McLemon was actually William McElyea.

Illinois 1850

Name County Page Township
McElyea, Alonzo Franklin 023 NC Twp L
McElyea, Anda Franklin 021 NC Twp L
McElyea, Elizabeth Union 157 W Pt 2nd
McElyea, Hugh Union 156 W Pt 2nd
McElyea, Rhoda Franklin 023 NC Twp L
McElyea, William Franklin 033 NC Twp L
McElyeo, Elizabeth* Union 157 W Pt 2nd
McElyea, Hugh Union 156 W Pt 2nd

Tennessee 1840   

Name County Page Township
McElyea, Abraham Humphrey 230 District
McElyea, Humphrey Wayne 073 No Twp L
McElyea, Isaac Franklin 039 No Twp L
McElyea, John Obion 147 No Twp L
McElyea, Larkin Johnson 272 No Twp L
McElyed, Perry * Obion 147 No Twp L
McElyra, Daniel * Humphrey 219 No Twp L
McElyra, John * Wayne 073 No Twp L