A színész szerdán este a New Yorki-i La Guardia repülőtéren összetűzésbe keveredett a TMZ egyik munkatársával. Harrelson ugyanis nem vette jó néven, hogy kérdéseket tettek fel neki, és dulakodni kezdett az őt faggató férfival, akinek kitépte a kezéből a kameráját, és a földre dobta. Ezt követően felvette a készüléket, és elsétált vele. A férfi a celeb után ment, és követelte tőle, hogy adja vissza a kamerát. Harrelson ezután megütötte és megragadta a TMZ munkatársának a nyakát. A rendőrség állítólag nyomoz az ügyben. A színész 2006-ban is összebalhézott az oldal egyik munkatársával. Az ő kameráját is összetörte, és fojtogatta is az illetőt.