∵点(3,1)与B(-4,6),在直线3x-2y+a=0的两侧,∴两点对应式子3x-2y+a的符号相反,即(9-2+a)(-12-12+a)<0,即(a+7)(a-24)<0,解得-7<a<24,故选:C.