An exploratory study was conducted to answer the following questions: What are older adults' perceptions of social media? What educational strategies can facilitate their learning of social media? A thematic map was developed to illustrate changing perceptions from the initial unanimous, strong negative to the more positive but cautious, and to the eventual willingness to actually contribute content. Privacy was the primary concern and key perceptual barrier to adoption. Effective educational strategies were developed to overcome privacy concerns, including (a) introducing the concepts before introducing the functions; (b) responding to privacy concerns; and (c) making social media personally relevant. (Contains 1 figure.)