Check it online. Go to the U.S. Election Assistance Commission's Register and Vote in Your State page. Or visit Can I Vote. Either place will bring you to your state's voter registration page. There, you can find instructions on how to check and change your name and address.