In the near future, we will find biomimetic undersea robots in the forefront of unmanned underwater applications due to their ability to operate in new, challenging, and highly dynamic environments such as rivers, surf, and turbulent pipe flow. In particular, fish-like vehicles (FLVs) have emerged as a viable technology for highly maneuverable, efficient and stealthy platforms. Attempts to produce fish-like motion using conventional mechanical means have proven difficult, however, resulting in complex and unreliable machines, especially when compared to the simplicity of a rotating propeller and conventional control surfaces. To take full advantage of fish-like propulsion, a new actuation strategy is needed, to which artificial muscles may be uniquely suited. Some artificial muscles are made of materials with relatively low specific gravity (compared to conventional mechanical systems), and so will be nearly neutrally buoyant in underwater applications. This is critical in FLV actuation, as correct longitudinal mass distribution is required to avoid stability problems. Additionally, some artificial muscle formulations require water, sometimes including an electrolyte, which is easily provided in underwater applications. Finally, for stealthy applications, artificial muscles may provide acoustically quiet actuation due to their suppleness and reduced number of interconnecting mechanical components. In this paper, we suggest artificial muscle-based actuation strategies for FLVs, based on experience with the Vorticity Control Unmanned Undersea Vehicle (VCUUV), an eight-foot long autonomous robotic tuna. Recently developed artificial muscles are surveyed and evaluated as to their suitability for fish-like propulsion. Requirements for force, power, and strain as well as implementation issues are discussed.