Henreid har to stjerner på Hollywood Walk of Fame, en (for film) på 6366 Hollywood Boulevard og den andre (for TV) på 1722 Vine Street.