How I Met Yor Mother (8pm, CBS) - The Slutty Pumpkin, played by Katie Holmes, returns, after Ted has searched for her every year at the same costume party since the Halloween they met and he lost her phone number.
Dancing with the Stars (8:30pm, ABC) - Tonight's 90-minute episode airs at a different time (8:30 instead of 8) and features couples performing dances with Halloween themes.
Will Ferrell: The Mark Twain Prize (9pm, UNC-TV) - Will Ferrell is honored with the 14th Mark Twain Prize for American Humor. The program features Billie Joe Armstrong of Green Day, Ed Asner, Jack Black, Conan O'Brien, Paul Rudd, Andy Samberg, and others.
Rock Center with Brian Williams (10pm, NBC) - The premiere episode of a new weekly newsmagazine show hosted by Nightly News anchor Brian Williams. Tonight we get an exploration of a new industry that grants U.S. citizenship to women who arrive from China, antigovernment activists in Syria, and an area in America with a negative unemployment rate. Harry Smith, Kate Snow, and Richard Engel report.
Castle (10pm, ABC) - Castle and his mom become hostages in a bank robbery executed by thieves wearing hospital scrubs, and Beckett's rescue plans are hampered by a rigid hostage negotiator.
Hawaii Five-0 (10pm, CBS) - A young couple filming a scary documentary about a traditional Hawaiian burial site are murdered. Five-0's investigation leads the team to a drifter (Robert Englund, aka "Freddie Krueger") who puts a curse on Danny.
American Horror Story (10pm, FX) - A marathon of the first 4 episodes begins at 10 p.m. Part 2 of last week's two-part Halloween episode airs Wednesday night.