We present the first measurement of fluctuations from event to event in the production of strange particles in collisions of heavy nuclei. The ratio of charged kaons to charged pions is determined for individual central Pb+Pb collisions. After accounting for the fluctuations due to detector resolution and finite number statistics we derive an upper limit on genuine nonstatistical fluctuations, which could be related to a first- or second-order QCD phase transition. Such fluctuations are shown to be very small.