Caudal fin clips and dorsolateral scales were analyzed in this study as a potential nonlethal approach for predicting muscle tissue mercury (Hg) concentrations in marine fishes. Target fishes were collected from the Narragansett Bay (RI, USA), and included black sea bass Centropristis striata (n = 54, 14–55 cm total length, TL), bluefish Pomatomus saltatrix (n = 113, 31–73 cm TL), striped bass Morone saxatilis (n = 40, 34–102 cm TL), summer flounder Paralichthys dentatus (n = 64, 18–55 cm TL), and tautog Tautoga onitis (n = 102, 27–61 cm TL). For all fish species, Hg concentrations were greatest in muscle tissue (mean muscle Hg = 0.47–1.18 mg/kg dry weight), followed by fin clips (0.03–0.09 mg/kg dry weight) and scales (0.01–0.07 mg/kg dry weight). The coefficient of determination (R2) derived from power regressions of intra-species muscle Hg against fin and scale Hg ranged between 0.35–0.78 (mean R2 = 0.57) and 0.14–0.37 (mean R2 = 0.30), respectively. The inclusion of fish body size interaction effects in the regression models improved the predictive ability of fins (R2 = 0.63–0.80; mean = 0.71) and scales (R2 = 0.33–0.71; mean = 0.53). According to the high level of uncertainty within the regression models (R2 values) and confidence interval widths, scale analysis was deemed an ineffective tool for estimating muscle tissue Hg concentrations in the target species. In contrast, the examination of fin clips as predictors of muscle Hg had value as a cursory screening tool, but this method should not be the foundation for developing human consumption advisories. It is also noteworthy that the efficacy of these nonlethal techniques was highly variable across fishes, and likely depends on species-specific life history characteristics.