Stephen Colbert was receiving messages of support and affection from his fellow late-night hosts after announcing that CBS was canceling his show, “The Late Show With Stephen Colbert,” next May.

Democratic lawmakers are questioning the timing of CBS’s announcement to cancel “The Late Show With Stephen Colbert,” which came days after Colbert criticized the network’s parent company for paying P...