The New Mexico House of Representatives voted 55-15 after hours of debate on Wednesday to approve a roughly $11 billion state budget proposal.