Adults typically struggle to perceive non-native sound contrasts, especially those that conflict with their first language. Do the same challenges persist when the sound contrasts overlap but do not conflict? To address this question, we explored the acquisition of lexical tones. While tonal variations are present in many languages, they are only used contrastively in tonal languages. We investigated the perception of Mandarin tones by adults with differing experience with Mandarin, including naïve listeners, classroom learners, and native speakers. Naïve listeners discriminated Mandarin tones at above-chance levels, and performance significantly improved after just one month of classroom exposure. Additional evidence for plasticity came from advanced classroom learners, whose tonemic perception was indistinguishable from that of native speakers. The results suggest that unlike many other non-native contrasts, adults studying a language in the classroom can readily acquire the perceptual skills needed to discriminate Mandarin tones.