Yes, paintballs can melt in extreme heat. For this reason, they should always be stored at room temperature or below. If left in hot temperatures, they will soften and become unusable. It is important to remember that paintballs are a food product and should be treated with care and respect.