Gulf States Small Business Interest Relief Act of 2011 - Amends the Food, Conservation, and Energy Act of 2008 to direct the Administrator of the Small Business Administration (SBA) to establish a Southeast Hurricanes Small Business Disaster Relief Program (Program) under which the Administrator may waive, for up to three years and $15,000 total, the interest payments of small businesses that resume operations in a declared disaster area during the period beginning on: (1) September 1, 2005, and ending on October 1, 2006, for loans relating to Hurricanes Katrina or Rita of 2005; or (2) September 1, 2008, and ending on January 1, 2009, for loans relating to Hurricanes Gustav or Ike of 2008. Includes under the Program any small business that demonstrates substantial economic injury as a result of the Deepwater Horizon oil spill of April 20, 2010.