An entomopter, which mimics insect flight, is proposed for exploration of Mars. Key challenges include the low atmospheric density and pressure of Mars. Computational fluid dynamics simulations show entomopters could generate lift coefficients of 4-15 through wing motion and vortex interactions. The design point for a Mars entomopter includes a 0.6m wingspan, 75 degree flap angle, 6 Hz flapping frequency, and 883W power requirement for 1.5kg payload lift at 14m/s cruise speed. Landing would require a brief high-power mode. Fuel selection depends on whether it is produced in-situ or brought from Earth.