Answer
Elliptical, longer along its direction of motion.
Work Step by Step
A high-speed elliptical object could appear to be perfectly spherical. The Lorentz contraction squashes the long axis of the elliptical shape to make it the same length as the axis that is perpendicular to the direction of motion.