Ze względu na zróżnicowanie frakcji wprowadzony został nieobecny w Fallout 3 system reputacji – stopień lojalności wobec danej frakcji i wybory dokonane przez gracza przekładają się na to, w jaki sposób postać postrzegana jest przez jej członków. Obecny jest również znany z poprzedniej części system karmy, jest on jednak niezależny od reputacji. Przykładowo gracz może okraść członka danej frakcji, co przyczyni się do zmniejszenia karmy, nie wpłynie jednak na reputację, o ile członkowie frakcji nie dowiedzą się o kradzieży. Reputacja, umiejętności, atrybuty i karma gracza wpływają na opcje dialogowe w rozmowach z bohaterami niezależnymi. Umiejętności mają większy wpływ na wybór dostępnych opcji dialogowych – w przeciwieństwie do Fallout 3, gdzie powodzenie bądź niepowodzenie zależało od rozwinięcia umiejętności i szczęścia, w New Vegas powodzenie uzależnione jest wyłącznie od umiejętności.