It is and that what makes this whole issue so effed up. The government does not want to secure the border or ENFORCE the law.
From what I understand, it can only become a felony if a person re-enters after having been deported.