Last night, Rihanna headed out to her favorite Santa Monica restaurant—in tonal shades of fall brown.