Efter Associate Justice Antonin Scalia's død sagde Cruz, at vinderen af præsidentvalget i 2016 i stedet for Obama skulle udnævne en ny dommer. I juni 2016 beskyldte Cruz Obama-administrationen for Orlando natklubskyderiet, idet han begrundede, at den ikke sporede gerningsmanden Omar Mateen korrekt, mens han var på terroristernes overvågningsliste. Efter terrorangrebet
I Nice, Frankrig, sagde Cruz i en erklæring, at landet var i fare som følge af, at Obama-administrationen havde en "bevidst blindhed" over for radikale islamister. Efter Fidel Castros død i november anklagede Cruz Obama for at have fejret og udråbt Castro i sine offentlige udtalelser om hans død. Den 28. december, efter at udenrigsminister John Kerry holdt en tale, hvor han forsvarede USA's beslutning om at tillade en FN-resolution, der fordømte israelske bosættelser "på land, der skulle være en del af en fremtidig palæstinensisk stat", fordømte Cruz talen som "skamfuld", og sagde, at historien ville huske Obama og Kerry som "misundelsesløse fjender af Israel". Cruz beskyldte også Obama-administrationen for at have en "radikal anti-israelsk dagsorden".