GO:1902817:   negative regulation of protein localization to microtubule
Any process that stops, prevents or reduces the frequency, rate or extent of protein localization to microtubule.