| Year: | 1958 |
| Team: | Appalachian State Mountaineers |
| Sport: | football |
| Conference: | North State Conference |
| Short Conf: | NSC |
| Record: | 6–4 |
| Conf Record: | 4–2 |
| Head Coach: | Bob Broome |
| Hc Year: | 3rd |
| Stadium: | College Field |
The 1958 Appalachian State Mountaineers football team was an American football team that represented Appalachian State Teachers College (now known as Appalachian State University) as a member of the North State Conference during the 1958 NAIA football season. In their third year under head coach Bob Broome, the Mountaineers compiled an overall record of 6–4, with a mark of 4–2 in conference play, and finished second in the NSC.