Here are some tips for making a hot air balloon out of paper: Use different colors of paper to create a colorful balloon. Cut out different shapes from the paper to make a patterned balloon.