En 1950, Holliday fue objeto de investigación por la FBI alegando posibles lazos con el comunismo.