By default, only people you follow can send you direct messages on Twitter. This is just one of the ways Twitter tries to keep harassment to a minimum. If you want your DMs to be open to anyone, however, you’ve got to enable a setting.
Source: How-To Geek