Look for red lentils in the dried beans and lentils section which is usually near the soups and grains aisle.