"The reality is that our nation has become more diverse and our television and our news media and our political institutions, including the Democratic and Republican parties, have not kept up," Gutierrez said.
Gutierrez also noted the network's "racism flip-flop" regarding treatment of Donald Trump, and said that Harris-Perry spoke about politics in a "unique way, like few others."
The 12-term congressman was first elected to his seat in 1992. Gutierrez often finds himself at the center of Latino and immigration-related issues. In fairness, the face of NBC News is Lester Holt but Gutierrez never mentions him.
Andy Lack returned to NBC as chairman of NBC News and MSNBC in March 2015. Lack, who also ran NBC News from 1993-2003, has been shaking up lineups and trying different things over the past year. He is responsible for naming Holt the permanent "Nightly News" anchor and allowing Brian Williams to return to the air following his infamous suspension.
Related: Learn more about Melissa Harris-Perry's recent departure from MSNBC:
MSNBC host Melissa Harris-Perry
Congressman blasts NBC, MSNBC over diversity with #NBCsoWhite (video)
FILE - In this Feb. 18, 2012, file photo, provided by MSNBC, Melissa Harris-Perry appears on the set of her self-titled show in New York. Melissa Harris-Perry and MSNBC are going their separate ways. A network spokeswoman confirmed to The Associated Press on Sunday, Feb. 28, 2016, that Harris-Perry will not be returning to the show she has hosted since 2012. Harris-Perry had refused to appear over the weekend in protest of her showâs pre-emption for most of February. Instead, MSNBC devoted the time to heavier coverage of presidential politics. (Heidi Gutman/MSNBC via AP, File)
NEW YORK, NY - JANUARY 18: Host of MSNBC's 'Melissa Harris-Perry' Melissa V. Harris-Perry ontage at The Apollo Theater on January 18, 2015 in New York City. (Photo by Shahar Azran/WireImage)
NEW YORK, NY - FEBRUARY 10: (L-R) Hill Harper and Melissa Harris-Perry attend the 2016 ImageNation Revolution Awards at SVA Theater on February 10, 2016, in New York City. (Photo by Johnny Nunez/WireImage)
WASHINGTON, DC - JUNE 05: Melissa Harris-Perry attends the YWCA USA Women of Distinction Gala at the Grand Hyatt Washington DC on June 5, 2015 in Washington DC. (Photo by Kris Connor/ Getty Images)
WASHINGTON, DC - APRIL 07: Melissa Harris-Perry speaks during the Maya Angelou Forever Stamp Dedication at Warner Theatre on April 7, 2015 in Washington, DC. (Photo by Leigh Vogel/WireImage)
NEWARK, NJ - MARCH 28: Journalist Melissa Harris-Perry (R) presents Dr. Helene Gayle with the Social Humanitarian award onstage during 2015 'Black Girls Rock!' BET Special at NJ Performing Arts Center on March 28, 2015 in Newark, New Jersey. (Photo by Gilbert Carrasquillo/FilmMagic)
NEWARK, NJ - MARCH 28: Journalist Melissa Harris-Perry speaks onstage 'Black Girls Rock!' BET Special at NJPAC Â Prudential Hall on March 28, 2015 in Newark, New Jersey. (Photo by Brad Barket/BET/Getty Images for BET)
Melissa Harris-Perry attends the 2014 Essence Music Festival Concert - Day 2 at the Ernest N. Morial Convention Center on Friday, July 04, 2014, in New Orleans LA. (Photo by Donald Traill/Invision/AP)
NEW YORK, NY - MARCH 16: Melissa Harris-Perry attends the 24th Annual GLAAD Media Awards on March 16, 2013 in New York City. (Photo by Larry Busacca/Getty Images for GLAAD)
NBC NEWS-EVENTS -- Education Nation: New York Summit, Day 1 -- Pictured: (l-r) George Miller, Melissa Harris-Perry and William Hansen at the Student Town Hall at NBC News' Education Nation Summit at the New York Public Library in New York on Sunday, September 23, 2012 -- (Photo by: Heidi Gutman/NBC/NBCU Photo Bank via Getty Images)
NBC NEWS-EVENTS -- Education Nation: New York Summit, Day 1 -- Pictured: (l-r) Derrell Bradford, Jonathan Alter, and Melissa Harris-Perry at NBC News' Education Nation Summit at the New York Public Library in New York on Sunday, September 23, 2012 -- (Photo by: Charles Sykes/NBC/NBCU Photo Bank via Getty Images)
NEW YORK, NY - AUGUST 24: MSNBC TV host Melissa Harris-Perry visits SiriusXM Studio on August 24, 2012 in New York City. (Photo by Taylor Hill/Getty Images)
NEW ORLEANS, LA - JULY 05: (L-R) James Perry and Melissa Harris-Perry attend the For You, Bayou (Celebrating the Leading Ladies of Louisiana Community and Culture) event presented by Carol's Daughter and The Diva Lounge at the Carol's Daughter pop-up shop on July 5, 2012 in New Orleans, Louisiana. (Photo by Johnny Nunez/WireImage)
NEW ORLEANS, LA - JULY 05: Melissa Harris-Perry attends the For You, Bayou (Celebrating the Leading Ladies of Louisiana Community and Culture) event presented by Carol's Daughter and The Diva Lounge at the Carol's Daughter pop-up shop on July 5, 2012 in New Orleans, Louisiana. (Photo by Johnny Nunez/WireImage)