Troubleshoot: Failure to Solder

While attempting to solder three wires in the RJ45-DB25 connector, I found that the soldering tip was turning dark. Solder would not melt onto it, despite the iron being plugged in for over a half hour. I don't know why the tip went so fast, but I think tips are cheap. I hope replacing the tip will be the solution to that problem.