If you look up the Shelby County clerk website, there's a section that has the 1865 census of all males between certain ages. He may be on it. Also lots of marriage and death records there, but be sure to use the search engine correctly or you can come up dry. Another interesting thing there is an eyewitness account of Forrest's 1864 raid on Memphis. It contains details I never read anywhere else.