Paintballs are taken legally in airports. The Transportation Safety Administration (TSA) does not consider paintball guns to be dangerous and allows them to be in checked baggage with no requirements. So they are allowed.