The most common formats for video compression used in digital media include H.264, H.265 (HEVC), and VP9. These formats reduce file size while maintaining video quality, making them suitable for streaming, storing, and sharing videos online. H.264 has been widely adopted due to its balance between compression efficiency and playback compatibility, while H.265 offers improved compression ratios for higher resolutions like 4K.