We present the results of a search in p{bar p} collisions at {radical}s = 1.8 TeV for anomalous production of events containing a photon with large transverse energy and a lepton (e or {mu}) with large transverse energy, using 86 pb{sup -1} of data collected at the Collider Detector at Fermilab during the 1994-95 collider run at the Fermilab Tevatron. The presence of large missing transverse energy (E{sub T}), additional photons, or additional leptons in these events is also analyzed. The results are consistent with standard model expectations, with the possible exception of photon-lepton events with large E{sub T}, for which the probability of a statistical fluctuation of the standard model expectation up to and above the observed level is 0.7%.