Arduino Mega cannot keep 4 channel 5V Relay Powered

What else do you have connected to the arduino? How warm is the voltage regulator on-board the Arduino getting?