Sushi rolls opening up
I assume you're making normal maki (nori side out) and not California rolls.

Are you leaving a 1/2 inch or so of blank nori (no rice) on the outside edge (the edge that you roll last)?  

If you slightly wet the bare edge of the nori with a little water on your finger it should help it stick together.