Obrigado a Michael por apontar meu erro. Na verdade, não posso criar uma chave estrangeira, a menos que a coluna já exista. Se, em vez disso, eu emitir esses dois comandos, a restrição de chave estrangeira será criada:
ALTER TABLE PICTURE_HISTORY
ADD COLUMN FOREIGNID INT NOT NULL;
ALTER TABLE PICTURE_HISTORY
ADD FOREIGN KEY (FOREIGNID) REFERENCES PICTURE(ID);