I would wait until they start growing to fertilize. You can fertilize moderately in hot weather if there is enough water, but generally don't fertilize when they are stressed and unhappy. What kind of fertilizer do you have?

Water them well and then go ahead and deadhead, though... You want to deadhead as soon as the blooms are not so nice (dry or petals fall off). If you don't, the plant will try to set seed pods (hips) which slows down bloom production.

I talked to Jim a bit ago and he said he can't recall what fertilizer we had. He lend it to a neighbor and we haven't seen it since. So, I told him I would by some more from Home Depot when I go this weekend. Any suggestions?

Yeah, some of the roses are brown, some are nice blooms. So, I will wait a bit to get them some good water.