What is the answer to 'American native travelled on, we hear, with messenger'?

Question

Accepted Answer

The answer is ROADRUNNER. The definition is 'American native'.