Red Dead Redemption

Honor:

[Bad] Desperado---Road Agent---Rustler---Drifter---Honest Joe-Peacemaker---Hero [ Good]

Fame:

[start of the game]Nobody-Greenhorn-Buckaro-Mercernary-Gunslinger- Legend [End of the game ]

You need to get roughly 2000 honor points ( or -2000) and 7500-10.000 Fame points

In order to get this achievement you need to have your Honor either maxed out or have it at the absolute bad boy bottom in addition to having the maximum amount of fame available.

Honor can be earned and lost and wearing a bandana prevents you from gaining or losing any honor and is typically something you should only wear if you are about to do something that is going to have a contradicting influence on your honor bar (example: trying to get a 5k bounty while you're being good). The bandana also prevents you from getting fame, so especially during the story related missions I recommend against wearing it.

You cannot lose fame. Fame gives you certain perks throughout the game, varrying from reduced bounties , legally stealing horses and other things.

You can obtain this achievement by playing through the game once. Completing all the story missions without the bandana will get you near the maximum amount of fame.

Several methods for fame in case you end up short:

Poker Cheating: This is the fastest , easiest and probably the way that is available whenever you wish to use it instead of looking for opportunities to get fame. You have to wear the elegant suit. When you are dealer, cheat by pressing Y. Push your arrow all the way to either the left or right and a guy will start pointing fingers. Now you're getting into a duel. Disarm him by shooting the right arm or the gun itself. When you do , the dead eye colors should immediatly disappear and you shoot the gun out of his hands. This will grant you +100 fame. Run back to the table and keep doing this untill no one is left, save&repeat or proceed to the next town.( you won't lose any honor for this btw). You will lose the money that you paid for playing at the poker table so if you are short on money you should primarily focus on the cheaper poker tables ( McFarlane's ranch, Armadillo)

Bounties:, especially the bounties alive give you +50 fame everytime you bring in an alive bounty.

Escapees : +50 fame is awarded if you catch escaping prisoners alive and return them to the wounded lawmen. That amount is less if you kill them ( +5)

Robbers: Leave the robbers or horsethieves alive for 50 fame, kill them and get 5.

Damsel in distress: The lady with the broken cart wheel and her beloved 5 companions hiding behind the cart: +50 if you only kill the men and keep the woman alive. ( if you dead eye all of the targets before they come out of their hiding places and kill them all immediatly the women will drop to her knees and beg you for mercy)

Bird Shooting or pelt collecting usually earns you about 20 fame.

Completing challenges will get you fame, depending on the level, it's usually around 5 to 100.

Here's my way of gaining more than +50 fame a minute, which can be done as soon as you get into Mexico.

At Casa Madrugada, buy the property there (in case you die). Equip the elegant suit, which enables you to cheat at poker. In Casa Madrugada, there's a poker table for $50, so go to it and start a game of poker. As soon as you start dealing, press Y to cheat. If you don't balance the arrow at all, you'll fail and be caught cheating. This will lead to a duel. Winning the duel will get you +50 fame.

Go back inside the saloon to the poker table, rinse and repeat. I got +350 fame this way in just ten minutes.

Also, if you're aiming for the chilvary's dead side of this achievement, this little town is a great place for it, as you can kill all the citizens there, gain minus honor per kill, and no one will even try to report you for your crimes (some will fight back, but it's easier than fighting law enforcement).

EDIT: winning the duel by disarming your oponent rather than outright killing him with nets you +100 fame per duel... I've found that killing him via multiple shots to the face is less risky, though.

Honor is easy to earn/lose, but fame will take more time. You can always replay a mission and if you get a high percentage of head-shots(this can be done on a non-combat mission too) you will get +50 fame; you can also complete stranger missions, help those that are in need of your assistance(you will get 5-20 fame for helping someone), participate in duels(if you disarm an opponent in a duel you will get +100 fame), and complete challenges.

Getting caught while cheating in poker will in fact put you in a duel and give you the potential to gain 50 fame for killing them and 100 fame for sparing them. - Thanks TwlzTeRSwe

Honor is easy to earn/lose, but fame will take more time. You can always replay a mission and if you get a high percentage of head-shots(this can be done on a non-combat mission too) you will get +50 fame; you can also complete stranger missions, help those that are in need of your assistance(you will get 5-20 fame for helping someone), participate in duels(if you disarm an opponent in a duel you will get +100 fame), and complete challenges.

Getting caught while cheating in poker will in fact put you in a duel and give you the potential to gain 50 fame for killing them and 100 fame for sparing them. - Thanks TwlzTeRSwe