Well personally i would say to get them autographed on the side black leather in silver paint marker or more preferable towards the back on the red leather with a black sharpie.

Either way it makes the sneakers valuable especially the red and black ones you have they are older.