Aunque desde entonces la premisa de los espías casados ha demostrado ser muy lucrativa, el programa en sí recibió malas calificaciones y críticas, y fue cancelado nueve episodios después. «Para ser honesto, ‘Mr. & Mrs. Smith’ es un desastre, un romance de suspense que se esfuerza demasiado y ofrece muy poco en ambos lados del guión», escribió un crítico en The Gettysburg Times. «¿Cuántas veces puede esta serie reescribir la misma premisa?» preguntó otro crítico apenas cuatro episodios después. Cuando el programa fue cancelado y reemplazado por el drama que regresa «JAG», los críticos no pudieron evitar señalar cuán excepcionalmente definitiva fue la cancelación. «En un movimiento poco común, CBS utilizó la palabra C, en lugar del eufemístico ‘en pausa'», escribió The New York Daily News. «El drama es historia. No volverá a emitirse».
Hay muchas razones por las que se canceló el programa, pero una cosa que ciertamente no ayudó fue la tendencia de CBS a cambiar el orden de los episodios, lo cual fue un problema para un programa que estaba un poco más serializado que la mayoría de los programas de su época. . «CBS cambió un episodio tardío a uno que ya tiene a la ‘Sra. Smith’ celosa de una mujer que hace una obra para su pareja», señaló un crítico. «La semana pasada parecía que ella no podía soportarlo».
El propio Lenhart señaló que él y Sakmar querían que el segundo episodio del programa, «The Suburban Episodio», fuera el cuarto. «[The network] dijo suburbia, eso es lo que quieren que sea el programa… queríamos guardar nuestro episodio suburbano para el cuarto para poder establecer el glamour y la alta tecnología y la intriga y esas cosas. Entonces estar en los suburbios sería algo así como, ‘Oh, esto es extraño ahora'».