Natures affect your stats.
In a super nutshell they raise one stat slightly higher (1.1) while lowering another (0.9).
Like Adamant Boosts yer attack stat a bit, but lowers you Special Attack stat IIRC .
Someone not as rushed as I am right now will explain that better.