В дополнение к своим юридическим работам Мюррей написала два тома автобиографии и сборник стихов. В её первой автобиографической книге, "Proud Shoes" (1956), прослеживается сложное расовое происхождение её семьи, особенно бабушки и дедушки по материнской линии, Роберта и Корнелии Фицджеральд. Корнелия была дочерью рабыни, которую изнасиловали её белый хозяин и его брат. Рождённая в рабстве девушка была воспитана сестрой своего владельца и получила образование. Роберт был свободным чернокожим из Пенсильвании, также со смешанным расовым происхождением; он переехал на юг, чтобы преподавать в эпоху реконструкции. Газеты, в том числе "The New York Times", дали книге очень положительные отзывы. "The New York Herald Tribune" заявила, что "Proud Shoes" — это «личные воспоминания, это история, это биография, и это также история, которая в своих лучших проявлениях достаточно драматична, чтобы удовлетворить требования художественной литературы. Она написана в гневе, но без ненависти; с любовью, но без пафоса и слёз; с юмором, который никогда не становится экстравагантным».