Superstore (NBC at 8) Dina gets Cheyenne to help police sift through the staff's social media accounts.
Young Sheldon (CBS at 8:30) Sheldon goes to Dallas for school, and the family deals with his absence.
Will & Grace (NBC at 9) Will and Grace try to deal with dating the same man.
Nashville (CMT at 9) Season 6.
Project Runway All-Stars (Lifetime at 9) Season 6.
Building Giants (Science at 9) This engineering show reveals how superstructures such as Atlanta's new Mercedes-Benz Stadium, which boasts a retractable roof, are built.
Mega Machines (Science at 10) A 10-part series that explores how machines such as cargo planes and roller coasters are created.
The Interrogation Room (Discovery at 10) This true-crime show provides a fly-on-the-wall perspective during the questioning of suspects.
Truth and Lies: Waco (ABC at 9) Filmmakers interview survivors to delve into the facts of what happened during the 1993 siege in Texas.
Daily Show (Comedy Central at 11) Jodi Kantor.
Colbert (CBS at 11:35) 50 Cent, Rachel Brosnahan.
Kimmel (ABC at 11:35) Kobe Bryant, Khloé Kardashian, Prophets of Rage.