Después de la muerte del juez asociado Antonin Scalia, Cruz dijo que el ganador de las elecciones presidenciales estadounidenses de 2016, en lugar de Obama, debería nombrar a un nuevo juez. En junio de 2016, Cruz culpó a la administración de Obama por el tiroteo en el club nocturno de Orlando, argumentando que no rastreó adecuadamente al autor Omar Mateen mientras estaba en la lista de vigilancia terrorista. Después del ataque terrorista
En Niza, Francia, Cruz dijo en un comunicado que el país estaba en riesgo como resultado de que la administración de Obama tuviera una "ceguera voluntaria" hacia los islamistas radicales. Con el fallecimiento de Fidel Castro en noviembre, Cruz acusó a Obama de celebrar y glorificar a Castro en las declaraciones públicas que hizo sobre la muerte. El 28 de diciembre, después de que el Secretario de Estado John Kerry pronunciara un discurso defendiendo la decisión de los Estados Unidos de permitir que se aprobara una resolución de la ONU que condenaba los asentamientos israelíes "en tierras destinadas a formar parte de un futuro estado palestino", Cruz denunció el discurso como "vergonzoso" y dijo que la historia recordaría a Obama y Kerry como "enemigos implacables de Israel". Cruz también acusó a la administración de Obama de tener una "agenda radical anti-Israel".