OK, just for kicks I'll answer my own question.
Found this recap of Utah gun laws in another thread.
According to this info:
A double action revolver cannot have a round in line with the barrel OR in the next cylinder.
So, sounds to me like my five round revolver would effectively be a "3-shooter". Still waiting to receive my CC permit (paperwork submitted) from NM, but traveling through Utah shortly. Guess a semi-auto would be a better bet.