A web design company's portfolio should showcase a variety of websites they have created, demonstrating their ability to design websites in different styles and for different industries. Look for a portfolio that includes visually appealing designs, mobile responsiveness, user-friendly interfaces, and clear navigation.