Landlord-tenant laws are different in each state. It sounds like you created a month-to-month tenancy, which can thus be terminated on one month's notice. Depending on your state's laws that notice period would either begin on the date notice was given or on the date that the next rent payment is due. Your remedies for an illegal eviction depend on your state.

