When choosing wedding video editing software, consider features such as timeline editing, transitions and effects, audio editing capabilities, color correction tools, support for different video formats, and the ability to export videos in high-resolution formats.