Es stellt sich heraus, dass der Farbraum das Problem war. Ich habe das Problem gelöst, indem ich es von CMYK in RGB konvertiert habe.
identify -verbose *. | grep -E '^(Image:|[[:blank:]]+Colorspace: CMYK)'| grep -Po 'Image: \K.*' | xargs -I % convert % -colorspace RGB footer.jpg -append combined/%