The study of correlations and fluctuations can provide evidence for the production of the quark-gluon plasma (QGP) in relativistic heavy ion collisions. Various theories predict that the production of a QGP phase in relativistic heavy ion collisions could produce significant event-by-event correlations and fluctuations in, transverse momentum, multiplicity, etc. Some of the recent results using STAR at RHIC will be presented along with results from other experiments at RHIC. The focus is on forward-backward multiplicity correlations, balance function, charge and transverse momentum fluctuations, and correlations.