I'd recommend going through in this order
>Lang, Basic mathematics (precalc, conics, etc)
as at least a refresher
>Stewart, calculus
as a refresher + calc 2,3 + some other basic stuff
>How to prove it, Velleman and/or how to solve it, Polya
As a basic introduction to proofs
>Strang, Linear algebra
Basic linear algebra is needed in EVERY field
>Spivak, Calculus
To get a taste of real analysis, you can skip this though
>Pinter, A book on abstract algebra
A taste of basic abstract algebra, explained in a very intuitive way, with a LOT of exercises, as well as interesting exercises (you develop some code theory on the side)
>Halmos, Naive set theory
Short book, gives you an idea on the importance of set theory. You can skip this, but I really recommend it, and it's really short.
>Apostol, Mathematical analysis or Abbot, Understanding analysis
Intro to real analysis, it is important to give you the notion of why rigour is important, and gives a lot of motivation for other fields (especially topology).
>Hoffman/Kunze, Linear algebra or Halmos, Finite Dimensional Vector Spaces. Axler, Linear Algebra done right to supplement
More rigourous linear algebra, useful for differential geometry
>Artin, Algebra
Rigorous abstract algebra
>Jones, Elementary number theory
Skippable although it is a very beautiful subject
Do you prefer analysis or algebra? You can skip what you don't like, but some are a must
>Analysis
>Munkres, Topology
A very good, self contained text, you can skip the algebraic topology section
>Complex analysis: no real classic book, but Needham, Visual complex analysis is good and supplement with Lang or Stein/Sakarchi
>Tao, Intro to measure theory
>Evans, PDEs
>Do Carmo, Differential geometry of curves and surfaces
Intro to DG
>Milnor, Topology from a Differentiable viewpoint
Very good book on Differential topology
>Lee, Introduction to smooth manifolds
Differential geometry, alternatively, Spivak's 5 volumes on differential geometry are a classic