It depends on the nature of the criminal record. In New York, individuals with certain felony convictions or misdemeanor convictions involving violence or domestic abuse are generally prohibited from possessing firearms.