This is due to the way CO2 expands from its liquid form to its gas form in an unregulated environment.
All other things being equal, the less CO2 in your tank, the less pressure you have to fire your paintball gun.