It depends what state you're in and what procedures they have in place. Did you update your gender with Social Security as well? At least in my state, they won't update it at the DMV if you haven't updated it with SSA.
I needed the printout from Social Security saying my name and gender were updated, an application for a new driver's license, and my court order for the name change.
In advance of that, I had to submit a letter to the DMV from my doctor saying that I have successfully transitioned from female to male. They mailed me back a form to take to the DMV to have the gender marker updated.
It's probably a little different from state to state.