Power For Motors?

I Have A 9V Battery Connected To My Arduino Mega 2560. I Also Have The Motor Shield R3 Attached. I Have 3V Motors, But The Motors Run Slow, And The Lights Behind Motors Are Dim Should I Get A 4 AA Battery Pack? Will That Fix It?

Maybe. You haven't give enough information for a better answer.