The U.S. Navy and Marine Corps conduct thousands of Maritime Interdiction Operations (MIOs) every year around the globe. Navy Visit, Board, Search, and Seizure (VBSS) teams regularly board suspect ships and perform search operations, often in hostile environments. There is a need for a small tactical robot that can be deployed ahead of the team to provide enhanced situational awareness in these boarding, breaching, and clearing operations. In 2011, the Space and Naval Warfare Systems Center Pacific conducted user evaluations on a number of small throwable robots and sensors, verified the requirements, and developed the key performance parameters (KPPs) for an MIO robot. Macro USA Corporation was then tasked to design and develop two prototype systems, each consisting of one control/display unit and two small amphibious Stingray robots. Technical challenges included the combination paddle wheel/shock-absorbing wheel, the tradeoff between impact resistance, size, and buoyancy, and achieving adequate traction on wet surfaces. This paper describes the technical design of these robots and the results of subsequent user evaluations by VBSS teams.