结论前置：未经允许擅自在草原上建牛舍是违法的，可能面临行政处罚甚至刑事责任，具体取决于行为的性质和后果。以下从不同角度详细分析：
一、法律背景与规定
草原保护法规：
- 根据《中华人民共和国草原法》的相关规定，草原属于国家所有，由法律规定属于集体所有的除外。任何单位或者个人不得侵占、买卖或者以其他形式非法转让草原。
- 未经批准或者未按照规定的时间、区域和采挖方式在草原上进行采土、采砂、采石等活动的，由县级人民政府草原行政主管部门责令停止违法行为，限期恢复植被，可以并处草原违法行为发生前三年平均产值三倍以上九倍以下的罚款；给草原所有者或者使用者造成损失的，依法承担赔偿责任。虽然该条款未直接提及建牛舍，但非法占用草原进行建设活动同样属于违法行为。
土地管理法规：
- 根据《中华人民共和国土地管理法》的规定，使用土地的单位和个人必须严格按照土地利用总体规划确定的用途使用土地。未经批准，不得改变土地用途。
- 非法占用土地建住宅或者其他建筑物的，由县级以上人民政府土地行政主管部门责令退还非法占用的土地，对违反土地利用总体规划擅自将农用地改为建设用地的，限期拆除在非法占用的土地上新建的建筑物和其他设施，恢复土地原状，对符合土地利用总体规划的，没收在非法占用的土地上新建的建筑物和其他设施，可以并处罚款。
二、可能面临的法律后果
行政处罚：
- 如果未经允许在草原上建牛舍，首先可能面临的是行政处罚，包括责令停止违法行为、限期拆除建筑物、恢复土地原状以及罚款等。
刑事责任：
- 如果非法占用草原的行为情节严重，如占用数量较大或者造成草原大量毁坏等，还可能构成非法占用农用地罪，面临刑事责任的追究。根据《中华人民共和国刑法》的相关规定，非法占用基本农田五亩以上或者基本农田以外的耕地十亩以上的，或者其他农用地数量较大的，处五年以下有期徒刑或者拘役，并处或者单处罚金。
三、建议与措施
合法申请与审批：
- 如果确实需要在草原上建牛舍，应当依法向相关部门提出申请，并经过审批获得合法用地手续。这是避免违法行为和法律后果的关键。
咨询与了解：
- 在申请前，建议咨询当地草原行政主管部门或土地管理部门，了解具体的申请流程和所需材料，以及相关的法律法规和政策要求。
合规建设与使用：
- 在获得合法用地手续后，应当按照规定的用途和范围进行建设和使用，不得擅自改变土地用途或扩大建设规模。
举例说明：假设某牧民未经允许在草原上建了一座牛舍，用于饲养牛只。后来被草原行政主管部门发现，经过调查认定该行为属于非法占用草原。根据相关法律法规，该牧民可能面临责令停止违法行为、限期拆除牛舍、恢复土地原状以及罚款等行政处罚。如果占用草原数量较大或者造成草原严重毁坏，还可能构成非法占用农用地罪，面临刑事责任的追究。
进一步思考：在草原上建牛舍不仅涉及土地使用问题，还可能涉及环境保护、生态平衡等多个方面。因此，在决定建设前，应当充分考虑这些因素，确保建设活动符合法律法规和政策要求，避免对草原生态环境造成不良影响。如果有任何疑问或需要进一步的法律帮助，请直接向我咨询。