Police spokesman Ajith Rohana said Naomi Coleman was detained at Colombo's airport after she arrived from India on Monday when authorities spotted the tattoo of Buddha seated on a lotus flower.
She was sent before a magistrate who ordered her deportation. Rohana said that Coleman has been handed over to immigration authorities, who are taking steps to deport her.
He said Coleman was arrested for "hurting others' religious feelings."
Immigration officials did not answer calls seeking a comment.
Coleman could not be reached and it wasn't clear if she was traveling with others. Buddhism is Sri Lanka's state religion and plays an important part in political and social affairs.
About 70% of Sri Lanka's 20 million people practice Buddhism.
In 2010, Sri Lanka refused to give a visa to R&B star Akon over a music video in which scantily clad women dance in front of a Buddha statue.
Akon expressed regret and said he was not previously aware of the statue in the video.
What do you think - are Sri Lankan authorities overreacting or should the tourist have been more aware of cultural taboos? Tell us in the comment section below.
Come join our travel community! Like us on Facebook, follow us on Twitter, hang out with us on Google+, snap away on Instagram and share your inspiration on Pinterest.