This paper presents fabrication and testing results of three-dimensional carbon anodes for lithium-ion batteries, which are fabricated through the pyrolysis of lithographically patterned epoxy resins. This technique, known as Carbon-MEMS, provides great flexibility and an unprecedented dimensional control in shaping carbon microstructures. Variations in the pattern density and in the pyrolysis conditions result in anodes with different specific and gravimetric capacities, with a three to six times increase in specific capacity with respect to the current thin-film battery technology. Newly designed cross-shaped Carbon-MEMS arrays have a much higher mechanical robustness (as given by their moment of inertia) than the traditionally used cylindrical posts, but the gravimetric analysis suggests that new designs with thinner features are required for better carbon utilization. Pyrolysis at higher temperatures and slower ramping up schedules reduces the irreversible capacity of the carbon electrodes. We also analyze the addition of Meso-Carbon Micro-Beads (MCMB) particles on the reversible and irreversible capacities of new three-dimensional, hybrid electrodes. This combination results in a slight increase in reversible capacity and a big increase in the irreversible capacity of the carbon electrodes, mostly due to the non-complete attachment of the MCMB particles.