Among your first stops should be Roswell Convention & Visitors Bureau. Here, you'll be able to find your bearings and pick up some great ideas before you begin exploring.
When you've spent some time at this Roswell tourist information center, why not make your way to Alien Zone, International UFO Museum, and New Mexico Military Institute? They're near Roswell Convention & Visitors Bureau and also popular with tourists.