It depends on the nature and severity of the criminal record. Some convictions may impact your eligibility. Consulting an immigration attorney is essential to understand how your specific case might affect your naturalization application.