After a Western, "Count Three and Pray" (1955), Heflin starred in "Patterns" (1956) based on a TV play by Rod Serling. He also did a "Playhouse 90" written by Serling, "The Dark Side of the Earth", and "The Rank and File"; he also did "The Cruel Day" by Reginald Rose. Heflin returned to Broadway to appear in a double bill of Arthur Miller's "A View From the Bridge" and "A Memory of Two Mondays" which ran for 149 performances under the direction of Martin Ritt. Heflin had an excellent part in "" (1957) with Glenn Ford. He made a Western with Tab Hunter, his old "Battle Cry" co star, "Gunman's Walk" (1958). That was made for Columbia, with whom Heflin signed a contract to make one film a year for five years. Heflin then went to Italy to star in "Tempest" (1959). He was billed after Gary Cooper and Rita Hayworth in "They Came to Cordura" (1959); Hunter was also in this one. Heflin went back to Europe for "5 Branded Women" (1960), which he starred in for Martin Ritt, "Under Ten Flags" (1960), and "The Wastrel" (1961). In Hollywood he appeared on "The Dick Powell Theatre". Heflin went to the Philippines to star in a war film "Cry of Battle" (1963). This was playing at the Texas Theatre in Dallas on November 22, 1963. His name and the film title appear on the marquee. It was that theatre where Lee Harvey Oswald was apprehended in the aftermath of President Kennedy's assassination. Heflin had another Broadway hit in the title role of "A Case of Libel" (1963–64) which ran for 242 performances. Heflin appeared in a short but dramatic role as an eyewitness of Jesus' raising of Lazarus from death in the 1965 Bible film, "The Greatest Story Ever Told". After seeing the miracle he ran from Bethany to the walls of Jerusalem and proclaimed to the guards at the top of the wall that Jesus was the Messiah. Heflin returned to MGM for a support part in "Once a Thief" (1965). He was in the remake of "Stagecoach" (1966) and went to Europe to star in "The Man Outside" (1967) and "Every Man for Himself" (1968).