在我自己家的住宅用地上建牛棚合法吗（农村自家房前屋后盖牛舍算违建吗）

应该是可以的，牛棚应属于临时建筑性质的，在手续方面应该时好办一点，有的地方 方甚至只要和村里打个招呼就行,具体各个地方不一样，请向当地相关部门询问。