Ya encontré la solución, para mi caso era poner todo en una sola instrucción, ya que voy a relacionar 2 FK con una PK compuesta por 2 campos.
El código seria así:
ALTER TABLE Denuncia
ADD CONSTRAINT FK_Denuncia_ID_PARQUEADERO_ID_CELDA
FOREIGN KEY (ID_CELDA,ID_PARQUEADERO)
REFERENCES CELDA(ID_CELDA,ID_PARQUEADERO)