I found this article about how to evict a roommate. Worth looking at to know what your legal guidelines might be.
Evicting People Who Are Not on the Lease From Your Apartment | Home Guides | SF Gate
This is written for California, but I'd imagine state rules are fairly similar. You have to know what your lease actually says about having a roommate. Were you supposed to put him on the lease or not, etc.