B J's Travel Center ← View details 500 State Highway P, New Madrid, MO 63869 +1 573-748-9710 Add a Review Your name* Your e-mail* (Not for publication) Rating ★ ★ ★ ☆ ☆ Your review* * — Required information