The best type of freezer bag for freezing tomatoes is a heavy-duty freezer bag. These are thicker and more durable than standard storage bags, providing better protection against freezer burns and punctures.