Immediately before Bugenhagen dies, he suggests that Red may not be the last member of his species.

Bugenhagen: It's a wide world and you must go out and see it... You may even find your life's mate. You never know.
The obvious implication of the ending, then, is that Red did find his "life's mate."