Sure.

And I see that in some places, I can choose random. But in other places I can't. If I go into a particular album, for example, no random. I can only listen to the tracks in order.

Random seems to me to be a mode, not a selection. There ought to be a Shuffle button I can tap somewhere, to reorder what I'm looking at.