A prosthesis for placement within a body vessel of a patient may include a tubular frame and a covering material coupled to the tubular frame. The covering material may have an outer surface defining at least a segment of an outer surface of the prosthesis. An anti-migration coating may be applied to at least a portion of the outer surface of the prosthesis. The anti-migration coating may include a mucoadhesive agent. The mucoadhesive agent may include a polymer configured to adhere to a mucous membrane within the body vessel. The anti-migration coating may have a thickness of greater than or equal to about 2 μm in a dry state to promote adhesion to the mucous membrane.