On May 8, 2007, Colón participated in a dark match before that night's SmackDown television tapings, where he defeated Shannon Moore.
On the August 18, 2008 episode of Raw, Colón made his main roster debut and was involved in a backstage segment with Raw General Manager Mike Adamle, talking about his dislike for his brother Carlito's attitude and how he was nothing like him. His in-ring wrestling debut on the Raw brand took place on August 25, when he defeated Charlie Haas, dressed as Carlito and named Charlito, in singles competition.
After only one match on Raw, Primo Colón, now billed as simply Primo, was moved to the SmackDown brand where his animosity for his brother was dropped and they formed a tag team. On the September 12 episode of SmackDown, he teamed with his brother Carlito to defeat WWE Tag Team Champions Curt Hawkins and Zack Ryder in a non-title match. Two weeks later, both teams competed in a title rematch, with The Colóns winning to become WWE Tag Team Champions. In January 2009, The Colóns entered a feud with World Tag Team Champions John Morrison and The Miz. On the WrestleMania XXV pre-show, The Colóns defeated John Morrison and The Miz in a tag team unification match, becoming the first team to hold the newly dubbed "Unified WWE Tag Team Championship". On April 6, they successfully defended their titles for the first time in a rematch.
On April 15, both Primo and Carlito were drafted back to the Raw brand as part of the 2009 Supplemental draft. At The Bash, they lost the championship to the team of Edge and Chris Jericho, who were added to a standard tag team match between The Colóns and The Legacy (Cody Rhodes and Ted DiBiase) moments before the match started. The Colóns invoked their rematch clause the next night on Raw, but were unsuccessful. On the July 6 episode of Raw, they lost again to Edge and Jericho, and afterwards Carlito attacked Primo, leading to a feud between the two which ended after Carlito defeated Primo on the August 3 episode of Raw. At Night of Champions, Primo competed in a six-pack challenge for the United States Championship, which Kofi Kingston won to retain his title. On the May 6, 2010 episode of Superstars, Carlito stopped their match against each other and asked him to work as a team again, thus turning Primo into a heel in the process. On the May 10 episode of Raw, Primo and Carlito brutally attacked R-Truth for Ted DiBiase, who paid them straight after the attack. The team was split up again after Carlito was released from his contract on May 21.
In September, Primo was one of the WWE Pros for the third season of NXT, with A.J. as his NXT rookie. On the November 23 episode of NXT, A.J. was eliminated from the competition. Primo then mainly featured on Superstars.
On the November 11, 2011 episode of SmackDown, Primo returned to the brand by accompanying Hunico and his real-life cousin Epico to the ring for their tag team match against The Usos (Jimmy and Jey Uso). Primo then began teaming with Epico, with Rosa Mendes as their manager, where they defeated The Usos on the November 17 episode of Superstars. They began a feud with WWE Tag Team Champions Air Boom (Evan Bourne and Kofi Kingston), trading victories. At Tables, Ladders & Chairs, Primo and Epico failed to capture the WWE Tag Team Championships from Air Boom. The feud continued in singles and non-title matches, with both teams trading wins. At a live event on January 15, 2012, Primo and Epico defeated Air Boom to win the WWE Tag Team Championship. The following night on Raw, Primo and Epico successfully defended their titles against Air Boom in a rematch. On the February 27 episode of Raw, Primo and Epico successfully defended their titles in a Triple Threat tag team match against the teams of Kofi Kingston and R-Truth, and Dolph Ziggler and Jack Swagger. In the pre-show of WrestleMania XXVIII, Primo and Epico successfully defended the title against The Usos, and Justin Gabriel and Tyson Kidd in a triple threat tag team match. On the April 30 episode of Raw, Primo and Epico lost the tag team titles to Kofi Kingston and R-Truth.
In May, Primo and Epico joined A.W.'s talent agency. At No Way Out, A.W. turned on them during their number one contender Fatal Four-Way tag team match, and aligned with The Prime Time Players (Darren Young and Titus O'Neil). The following night on Raw, Primo and Epico defeated The Prime Time Players by count-out after Young and O'Neil walked out of the match. The feud continued on Superstars, where Epico lost to Young and Primo beat O'Neil in singles matches. At Money in the Bank, Primo and Epico defeated Young and O'Neil. The feud ended in August when A.W. was released from WWE. At Survivor Series, Primo took part in a 10–man elimination tag team match, but was eliminated by Rey Mysterio. Primo and Epico could not find any wins after August 2012, and by the first SmackDown of 2013, Primo was on a 20 match losing streak, and Epico was at 17. On the January 9, 2013 episode of NXT, Primo and Epico broke their losing streaks with a win over Bo Dallas and Michael McGillicutty. However, Dallas and McGillicutty gained revenge by defeating Primo and Epico in the first round of the NXT Tag Team Championship tournament.
On the August 19, 2013 episode of Raw, a vignette was aired introducing the debut of Los Matadores, and on the September 30 episode of Raw, Primo and Epico debuted new characters, as Diego and Fernando of Los Matadores, a face team of two masked Spanish bullfighters with El Torito as mascot as they defeated 3MB (Heath Slater, Drew McIntyre and Jinder Mahal). It was the start of a winning streak that featured nine wins over 3MB, (with El Torito wrestling in some matches), and also over The Real Americans (Antonio Cesaro and Jack Swagger) at Hell in a Cell. Los Matadores' winning streak was snapped on the January 24, 2014 episode of SmackDown, courtesy of RybAxel (Ryback and Curtis Axel). On the WrestleMania XXX pre-show, Los Matadores received a WWE Tag Team Championship shot against The Usos, RybAxel and The Real Americans, in a Fatal Four-Way tag team elimination match, but lost after eliminated by The Real Americans. At Battleground, Diego competed in a battle royal for the vacant Intercontinental Championship, but was eliminated by Ryback. On March 29, 2015, on the WrestleMania 31 pre-show, Los Matadores were in a Fatal 4-way match for the WWE Tag Team Championship, but failed to win the titles. Diego participated in the André the Giant Memorial Battle Royal, but was eliminated by Kane. After months of chasing the WWE Tag Team Championship, Los Matadores fell out and seemingly broke up, as they no longer appeared on TV.
From April 4 to May 9, 2016, several videos aired on Raw promoted the return of Primo and Epico, who revived their Puerto Rican gimmick, under the new name The Shining Stars. On the May 16 episode of Raw, The Shining Stars debuted by defeating a local tag team Scott Jackson and Brian Kennedy in a squash match. They then began showing tendencies of con men, trying to persuade various superstars to purchase timeshares to their Puerto Rican resort. This led to a feud with The Golden Truth (Goldust and R-Truth). On the November 7 episode of Raw, after R-Truth sold his team's Survivor Series spot for a stay at a timeshare to The Shining Stars, both teams competed to qualify for the 10–on–10 Survivor Series Tag Team Elimination match, which Primo and Epico won. At the event, Team Raw defeated Team SmackDown. At WrestleMania 33, Primo participated in the André the Giant Memorial Battle Royal but was the first superstar eliminated by Braun Strowman.
On April 11, 2017, they were traded to the SmackDown brand as part of the 2017 Superstar Shake-up when they attacked American Alpha (Chad Gable and Jason Jordan). The following week on SmackDown Live, the team were officially renamed The Colóns, after defeating American Alpha. In June, Colón suffered a knee injury. After a long hiatus, Colón returned on the April 3, 2018 episode of SmackDown Live, teaming with Baron Corbin, Dolph Ziggler and Mojo Rawley in a winning effort against Breezango (Tyler Breeze and Fandango), Tye Dillinger and Zack Ryder. At WrestleMania 34, Colón participated in the André the Giant Memorial Battle Royal, which he failed to win. Later that month, Primo took part in the Greatest Royal Rumble, where he was unsuccessful. Following this, the team rarely appeared on TV or at live events, virtually disappearing. On December 10, 2019, after over a year and a half of inactivity, Colón was suspended for thirty days for violating of WWE's Wellness Policy. On April 15, 2020, after almost two years of inactivity, Primo and Epico were released from their contracts.