How to stop Time Warner cable search on Firefox for Android?
Your issue is not related to Firefox but to your internet provider (Time Warner Cable). According to this site, it "hijacks" your browser's default DNS resolution failure behavior (also known as "404 page"), redirecting you to Road Runner.

Following this site instructions, you just have to go to Road Runner's preference page and disable the Web Address Error Redirect Service option then save.