Harlem Globetrotters
В честь Хейнса, уроженца Оклахомы, названо шоссе Маркеса Хейнса (12-мильный участок оклахомского шоссе 97) и баскетбольный комплекс Лангстонского университета. В 2001 году командой «Гарлем Глобтроттерс» за ним был навечно закреплён номер 20, под которым он выступал.