The speed of paintballs can vary depending on the type of paintball gun and the velocity setting, but typically ranges between 250 to 300 feet per second (FPS).