Hi Laura
Have you tried searching at "Familysearch.org", they have a very extensive collection of records from Mexico and it is free.
Also this mexican records site will be of great use if you have some dates on your ancestors.You can start with your parents or grand parents then you can verify the spelling of their parents etc. Good luck
http://www.nl.gob.mx/servicios/nacimientos-matrimonios-divor...