A/C Taking Forever to Cool?

Back with another possible issue once again. Just last week, I started noticing that my vehicle's A/C is taking drastically longer to blow cold air. These last few days, I was on the road for close to half an hour and just felt a bit of cool air, closer to room temperature that simply is not enough to cool down. A couple things to keep in mind, I got my A/C compressor replaced just 3 months ago in May and it was blowing ice cold air then. Another thing, I live in Phoenix, Arizona so we're dealing with a very hot summer (to no surprise), I am talking 100+ degrees every day, would this cause this issue or is it something more significant?