Four Jacksonville firefighters were arrested for a paintball shooting spree involving police and civilian cars.