One assumes the notice was in writing?

That's all you need to terminate a month to month tenancy. If your roommate fails to vacate within the alloted time frame, you'll need to commence formal eviction proceedings.