To add a border frame, start by selecting your video in the timeline. Then, navigate to the 'Effects' section, where you can find different frame options under the 'Borders' or 'Frame' category.