Both shows were scheduled to run episodes with underlying terrorism plots.
But, CBS officials say they are opting instead to air different episodes "out of sensitivity to events in Paris."
According to Variety, The Supergirl episode "Livewire" will air at 8 p.m. ET Monday.
NCIS: Los Angeles will air "The Long Goodbye" at 10 p.m. ET