The U.S. Navy engaged Iran-backed Houthi missiles on Tuesday in the Red Sea, the site of significant escalations by the terror group in recent weeks.