The US Navy's C-130G, which has "increased structural strength allowing higher gross weight operation", has the following payload limits according to the SAC, which can be found on page 5 here:
http://www.history.navy.mil/planes/c-130.pdf
Design Maximum Payload: 34,965 lb
Maximum Payload Overload: 45,000 lb
Payload with Design Maximum fuel: 19,373 lb.