Off-page SEO involves strategies implemented outside a website to enhance its search engine rankings, including methods such as link building, directory submission, social bookmarking, and blogging. Important tactics include submitting to search engines, utilizing Google Places, engaging in forum discussions, and distributing press releases. Caution is advised to avoid spammy practices and reliance on black-hat techniques.