Gravitational force acts downward. When an object moves upward (against gravity), the force and displacement are in opposite directions ($\theta = 180°$), so $W = Fd\cos180° < 0$. Work done by gravity is always negative when moving upward.