Gov. Martin O'Malleycontinued his national media blitz Tuesday night with an appearance on MSNBC's"The Ed Show," taking the opportunity to bash former Massachusetts Gov. Mitt Romney and the Republican budget plan authored by U.S. Rep. Paul Ryan of Wisconsin.

O'Malley dismissed Romney's easy victory in the Maryland primary, saying "Governor Etch A Sketch" was always expected to be the victor in the state. 

Appearing on one of the left-leaning network's most aggressively liberal shows -- a program that attracts the type of Democratic activists who could help decide the 2016 presidential nomination race -- the Maryland governor praised President Obama's remarks Tuesday afternoon assailing the Ryan budget and Romney's endorsement of the plan. Obama's denunciation of the Ryan budget was"spot-on," O'Malley said.

The Ryan budget, which was just passed by the Republican-dominated House, would be "very hard for every state" in the country, said O'Malley, chairman of the Democratic Governors Association.

"There is no progress without jobs, and this Ryan budget is a job-killer," O'Malley told host Ed Schultz.

In recent months O'Malley has been a regular presence on national television, acting as a surrogate for Obama's re-election campaign and one f the most visible Democratic governors in the United States. . In addition to the Sunday morning interview shows, O'Malley has appeared on MSNBC's "Rachel Maddow Show" as well as "The Ed Show."