Dear Gary, The best way I've found to find naturalization records is through the 1867 voters registration. If you know the county that they were in, in that year, look them up on the registration. If they voted, and if they were naturalized then they probably did, then in one of the columns it should tell the county they were naturalized in. Write to that county and request the records. Good luck! -Tanya in Austin, TX