Hell on Wheels (9pm, AMC) - In the two-hour Season 3 opener, Cullen and Elam travel to New York to secure their positions on the railroad. Meanwhile, Durant fights for his legacy from prison.
Clear History (9pm, HBO) - In this HBO movie by Larry David ("Curb Your Enthusiasm," "Seinfeld"), a marketing executive (David) at an electric-car start-up quits after an argument with his boss (Jon Hamm), but is crushed when the company hits the big time. So he tries to reinvent his life under a different name in the peace and quiet of Martha's Vineyard. If you liked "Curb Your Enthusiasm," this will be right for you. And there's a great supporting cast: Kate Hudson, Bill Hader, Philip Baker Hall, Michael Keaton, Danny McBride, Eva Mendes, Amy Ryan, J.B. Smoove and Liev Schreiber.
Megalodon: Monster Shark Lives: Sharktweeto (9pm, Discovery) - A deadly attack on a fishing vessel off the coast of South Africa is examined. But come on, Discovery. "Sharktweeto"? Have some self-respect. Please.
Psychic Tia (10pm, A&E) - Tia warns a client of a car accident in her future, and at 10:30, Hailey's parents visit from North Carolina. Hailey is former Miss North Carolina Hailey Best, of course. She works as Tia's assistant.
Do No Harm (10pm, NBC) - A surgery goes past 8:25 p.m. due to complications, so Jason takes a chance on Ruben's new drug to keep Ian at bay. However, the effects don't last as long as they'd hoped, which turns out to be bad news for Lena and Olivia.