Gray Boots Stars are booting up in gray boots of all heights. Both Hayden Panettiere and Jessica Alba were spotted in the stacked-heel Maxene boot from Coach. The neutral shade makes for standout footwear that can blend with jeans and basic black alike. Or, for a more colorful option, try pairing it with bright yellow.