HonestGamers Rob Hamilton called Over Horizon a clone of Gradius and R-Type but commended the ability to customize the ship and stage gimmicks. Hardcore Gaming 101s Michael Plasket regarded it as one of the best 8-bit shoot 'em up titles on the Nintendo Entertainment System, praising the use of environmental hazards, polished gameplay mechanics, graphics and music but lamented the lack of a North American release.
