We present new carbon-enhanced stars identified from the third public release of the Sloan Digital Sky Survey, SDSS-DR3. We have generated synthetic spectra with varying carbon abundances, and compare them with the SDSS spectra. We have also performed a preliminary analysis of s-process enhancement in several SDSS carbon-enhanced stars. Spectral features that are sensitve to stellar luminosity and temperature have also been explored. These methods will be applied to the large set of public SDSS data, as well as to the forthcoming data from SEGUE, the Sloan Extension for Galactic Understanding and Evolution, in order to study carbon enhancement at different metallicities, the fraction of s-process enhancement that occurs in carbon-enhanced stars, and possibly isotopic carbon abundances and nitrogen abundances.