Em 2007, Colón foi contratado pela WWE, sendo mandado para o território de desenvolvimento Florida Championship Wrestling (FCW), onde formou com Eric Pérez uma dupla conhecida como The Puerto Rican Nightmares. Em 23 de fevereiro de 2008, eles se tornaram os primeiros lutadores a ganhar o FCW Florida Tag Team Championship. No elenco principal, Eddie formou uma dupla com seu irmão - sob o nome de The Colóns - se tornando, mais tarde e ao mesmo tempo Campeões de Duplas da WWE e Campeões Mundiais de Duplas, unificando os títulos.