Android supports various video formats, including MP4, 3GP, AVI, MKV, and WebM.