Instructions
Purchase autograph cards if you do not already have some. These are sold in random stores throughout the game's world.
Hold the left trigger down to reveal the Expressions radial menu.
Select "Gift."
Highlight the autograph card in your inventory and press "A." Your character will sign the card and give it to the NPC (non-player character).