Redskins safety Montae Nicholson was arrested Tuesday morning for assaulting a man while drunk.