加里·尼爾森是希爾頓機場酒店的經理，首次出場於第九季的「紅髮小孩」中。
背景[]
在「紅髮小孩」中，在男孩們讓他相信自己就是紅髮小孩後，卡特曼舉辦了一場「紅髮驕傲會」，並邀請紅髮小孩們到希爾頓機場酒店參加。在集會上，加里·納爾遜前去視察，詢問需求。當卡特曼準備殺死非紅髮小孩時，他再次出現並檢查集會的條件。因為他專注於自己的工作而不是會議的主題，所以他對正在發生的事並不知情。
儘管加里並沒有在「愛滋兄弟」中出場或者被提到，但他應該一直在希爾頓機場酒店工作，並知道卡特曼在這裡進行愛滋病義演。因為他在「浣熊俠出擊」一集中認出了卡特曼，並記得之前舉辦的紅髮小孩集會和愛滋病集會。
加里在「浣熊俠出擊」中再次出場，當時化身為浣熊俠的卡特曼為他自己舉辦了一個大會，但最終沒人到場。加里過來詢問卡特曼是否有什麼需要的東西，並問到浣熊俠是不是卡特曼，浣熊俠應付著否認了。對此加里說：「我真的鬆了一口氣，那孩子可是個傻缺」。這一言論讓浣熊俠大發雷霆，怒罵加里。
外貌[]
加里穿著一套黑色制服，包括黑色褲子，黑色外套和帶紅色領帶的白襯衫。他的外套上印著棕色的名牌。他有一頭精緻的棕色短髮，沒有其他明顯的特徵。