This paper addresses the design of a biomimetic fish robot actuated by piezoceramic actuators and the effect of artificial caudal fins on the fish robot's performance. The limited bending displacement produced by a lightweight piezocomposite actuator was amplified and transformed into a large tail beat motion by means of a linkage system. Caudal fins that mimic the shape of a mackerel fin were fabricated for the purpose of examining the effect of caudal fin characteristics on thrust production at an operating frequency range. The thickness distribution of a real mackerel's fin was measured and used to design artificial caudal fins. The thrust performance of the biomimetic fish robot propelled by fins of various thicknesses was examined in terms of the Strouhal number, the Froude number, the Reynolds number, and the power consumption. For the same fin area and aspect ratio, an artificial caudal fin with a distributed thickness shows the best forward speed and the least power consumption.