The Mexican axolotl salamander (Ambystoma mexicanum) is one member of a select group of vertebrate animals that have retained the amazing ability to regenerate multiple body parts. In addition to being an important model system for regeneration, the axolotl has also contributed extensively to studies of basic development. While many genes known to play key roles during development have now been implicated in various forms of regeneration, much of the regulatory apparatus controlling the underlying molecular circuitry remains unknown. In recent years, microRNAs have been identified as key regulators of gene expression during development, in many diseases and also, increasingly, in regeneration. Here, we have used deep sequencing combined with qRT-PCR to undertake a comprehensive identification of microRNAs involved in regulating regeneration in the axolotl. Specifically, among the microRNAs that we have found to be expressed in axolotl tissues, we have identified 4564 microRNA families known to be widely conserved among vertebrates, as well as 59,811 reads of putative novel microRNAs. These findings support the hypothesis that microRNAs play key roles in managing the precise spatial and temporal patterns of gene expression that ensures the correct regeneration of missing tissues.