Yes, you may leave the US. Obviously, you will need a valid passport (and visa, if required by the country where you are going). As long as you have that, I would not anticipate that you would have any difficulties at the airport.
Answered on Aug 07th, 2013 at 12:00 PM