Category theory has a reputation for abstraction so severe it borders on parody — "abstract nonsense," even its friends call it. The difficulty is real but usually misdiagnosed: the definitions are short, but they only mean something once you have examples to hang them on. Read the deepest book first and you get symbols without weight.
The right order supplies motivation before generality. Start where the ideas are grounded in familiar mathematics or computation, build fluency with functors and natural transformations, and only then reach for the texts that treat categories as objects of study in their own right.
A grounded first pass
Begin with Category theory by Awodey, a logician's introduction that is rigorous yet paced for a first encounter. If you think in code, Category Theory for Programmers by Milewski is a superb parallel route, using types and functions as the running examples that make abstraction concrete. Conceptual Mathematics by Lawvere is gentler still, teaching the core ideas almost from scratch with pictures and elementary examples — a good on-ramp for anyone intimidated by the usual prerequisites.
The core texts
Once the vocabulary is familiar, Categories for the Working Mathematician by Mac Lane is the canonical treatment, written by a founder of the field and still the standard reference for limits, adjoints, and the Yoneda lemma. Reading Mac Lane's Algebra alongside it shows why the abstractions were invented, since much of category theory grew out of organizing algebra and topology.
Toward the frontier
The advanced texts treat categories themselves as rich mathematical worlds. Sheaves in geometry and logic introduces topos theory, where category theory meets logic and geometry, and Sketches of an Elephant is the monumental, encyclopedic reference for that subject. Practical foundations of mathematics by Taylor uses categorical ideas to rebuild the foundations of computation and logic. At the research edge, Higher Topos Theory by Lurie extends everything into the world of higher categories. For a lighter landing, An Invitation to Applied Category Theory shows the ideas at work in science and engineering, from databases to physics.
Read in this order and category theory stops being empty formalism and becomes the connective tissue between fields. Follow the full path to go from your first functor to the frontier of structural mathematics.