Gloucester were trailing 15-5 at the break which quickly became 22-5 after a Matt Stevens try and left Bryan Redpath's side looking at a heavy defeat.
However, Gloucester dug in and Mills provided a scoring pass for Henry Trinder which the young fly half then converted before David Strettle rounded off the scoring for Sarries.
Mills was philosophical after the game, disappointed at losing but able to see the bigger picture.
"I think, under the circumstances, we played ok in parts. It was a tough ask for any team to come down here and play a third game in eight days particularly against an in form side."
"We have to take some positives from it, we're still in with a really good shot of making the top four and we still have the play offs in our sights."
"We've got some rest time now so hopefully we can come back nice and fresh against Sale and put all this to bed."
From a personal point of view, making his Premiership debut was obviously a big moment and one that he enjoyed but admitted that there's a lot more to come from him.
"It was a tough game to make my Premiership debut in. I could have done a few things better and I'll be thinking about the game on the way back to Gloucester but I'll need to look at it in detail on the video to see what I need to work on."
"It was good to get some game time today, I enjoyed it out there. It was a good atmosphere and I'm just frustrated that I could have done a few things better."
Being thrown into the action at short notice could have come as a big shock and Mills confessed to some nerves but stressed that a player has to be ready to go at any time.
"I'll be a lot less nervous when I make my next appearance. At half time, Brush just told me that I was going on, there was no need to say anything more specific. You have to be ready to go on at any moment."
"Playing in the A League has helped me a lot. I've struggled a bit with game time a bit this season because I've been injured. Match sharpness comes from playing and I need to get as much game time as I can."