They go to heaven. God loves all of his creatures. All of them go to heaven or hell(however, since animals are born good, I doubt there are very many in hell. If there were, it wouldn't be hell, would it? )