What is the maximum velocity a paintball can travel?

300 fps

Actually it can travel faster, but 300 fps is the safest speed that allows most paintballs to bust on impact with minor bruising. Anything over that and you risk the paintballs busting in midair, the impact hurting more, etc.