Scheib has been interviewed by media including Forbes, The Washington Post, and Fox Business News, and received the 2004 Jallow Award for Public Service, the Arabian Business 30 under 30 Award for 2010, and the 2010 Entrepreneur of the Year Award from the American Arab Chamber of Commerce in Dearborn.