Zenón erhielt 2004 bis 2006 den "Rising Star Alto Saxophone Award" des Down Beat Kritikerpolls, 2006 den "Best New Artist award" der Leserumfrage in JazzTimes und 2008 ein Guggenheim-Stipendium. 2008 war er MacArthur Fellow. Sein Album "" erhielt Ende 2019 eine Grammy-Nominierung in der Kategorie Bestes Jazz-Latinalbum.