Place apples and water in a large Dutch oven; cook over medium heat, stirring occasionally, until apples are soft. Press apples through a sieve. Discard cooking liquid.
Combine strained apple pulp and remaining ingredients in Dutch oven; bring to a boil. Boil, stirring frequently, 1 hour or until thickened.
Ladle catsup into hot sterilized jars, leaving 1/4-inch headspace. Cover with metal lids, and screw bands tight. Process catsup in boiling-water bath 20 minutes.