Grain design is a very crucial consideration for determining the performance of solid propellant rocket motors. A rocket’s performance and combustion characteristics (thrust profile, chamber pressure variation, propellant mass flow rate, and sliver among other important performance parameters) depend very strongly on the grain configuration. We propose fractal shapes (Koch star, Koch snowflake, Gosper, and Cesaro) as new port geometries and theoretically predict their performance using simulations based on the fast-marching method implemented in the open-source software Open-Motor. The initial thrust for fractal geometry grains was found to be significantly higher than the commonly used industry standard BATES and Finosyl ports. The fractal grains also showed a significant decrease in sliver as compared to the Finocyl port that is generally used to increase performance as compared to the circular BATES ports. Especially, The Koch snowflake port had a drastically lower sliver. These new grain geometries proposed in this work can be used for applications in which low initiation and ignition times along with high initial thrust are crucial. Moreover, these geometries can improve the performance of the solid rocket motor (SRM) owing to their better regression characteristics which promise complete utilization of the entire grain web.