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%.