Payment is due at the time you upgrade to a verified certificate. You must upgrade and pay by the deadline indicated on the course's Home Page.
View edX's FAQ for accepted payment methods.