Nano carbons, such as graphene and carbon nanotubes, show very interesting electrochemical properties and are becoming a focus of interest in many areas, including electrodeposition of carbon–metal composites for battery application. The aim of this study was to incorporate carbon materials (namely oxidized multi-walled carbon nanotubes (ox-MWCNT), pristine multi-walled carbon nanotubes (P-MWCNT), and reduced graphene oxide (rGO)) into a metallic tin matrix. Formation of the carbon–tin composite materials was achieved by electrodeposition from a choline chloride-based ionic solvent. The different structures and treatments of the carbon materials will create metallic composites with different characteristics. The electrochemical characterization of Sn and Sn composites was performed using chronoamperometry, potentiometry, electrochemical impedance, and cyclic voltammetry. The initial growth stages of Sn and Sn composites were characterized by a glassy-carbon (GC) electrode surface. Nucleation studies were carried out, and the effect of the carbon materials was characterized using the Scharifker and Hills (SH) and Scharifker and Mostany (SM) models. Through a non-linear fitting method, it was shown that the nucleation of Sn and Sn composites on a GC surface occurred through a 3D instantaneous process with growth controlled by diffusion. According to Raman and XRD analysis, carbon materials were successfully incorporated at the Sn matrix. AFM and SEM images showed that the carbon incorporation influences the coverage of the surface as well as the size and shape of the agglomerate. From the analysis of the corrosion tests, it is possible to say that Sn-composite films exhibit a comparable or slightly better corrosion performance as compared to pure Sn films.