To change your relationship status on Facebook, you'll need to head to your page's "Family and Relationships" menu. Facebook gives eleven different relationship statuses you can change between, ...