Step 1: Click “Settings” in your Control Panel. (visual)

Step 2: Click the “Spam” link. (visual)

Step 3: Make sure that the “Allow non-friends to send me messages” box is NOT CHECKED. (visual)