AUSTIN, Texas—Gov. Rick Perry was expected to begin weighing a Republican presidential bid this week but instead found himself enmeshed again in the battle over the state budget.

A filibuster by Senate Democrats before the end of the 2011 legislative session on Monday derailed a $15 billion, two-year cut in state spending backed by the governor and forced him to call a special session that started Tuesday.

As...