Anti-miRs are oligonucleotide inhibitors complementary to miRNAs that have been used extensively as tools to gain understanding of specific miRNA functions and as potential therapeutics. We showed previously that peptide nucleic acid (PNA) anti-miRs containing a few attached Lys residues were potent miRNA inhibitors. Using miR-122 as an example, we report here the PNA sequence and attached amino acid requirements for efficient miRNA targeting and show that anti-miR activity is enhanced substantially by the presence of a terminal-free thiol group, such as a Cys residue, primarily due to better cellular uptake. We show that anti-miR activity of a Cys-containing PNA is achieved by cell uptake through both clathrin-dependent and independent routes. With the aid of two PNA analogues having intrinsic fluorescence, thiazole orange (TO)-PNA and [bis-o-(aminoethoxy)phenyl]pyrrolocytosine (BoPhpC)-PNA, we explored the subcellular localization of PNA anti-miRs and our data suggest that anti-miR targeting of miR-122 may take place in or associated with endosomal compartments. Our findings are valuable for further design of PNAs and other oligonucleotides as potent anti-miR agents.