设过点P（4，-1）且与直线3x-4y+6=0平行的直线方程为：3x-4y+m=0，
则3×4-4×（-1）+m=0，
解得m=-16．
因此所求的直线为：3x-4y-16=0．
故选：A．