Beef patties should be cooked until they reach an internal temperature of 160°F (71°C) for medium doneness. You can use a meat thermometer to ensure they are cooked through or cut into the patties to check for any pinkness.